“He is wanted in the whole Schengen area,” prosecutor John H Borgen told news site Varden.
The man, who had been released on bail, had to report to police three times a week, but failed to turn up on July 16th and has been missing since.
Police found the female bouncer lying on the floor after responding to a report of a fight at a pub in Porsgrunn, in south-east Norway, on a Saturday night in March.
The 27-year-old was charged with causing bodily harm resulting in death after the woman died in hospital the day after the attack. The suspect denied the allegations.
“He denies committing an offence and said under questioning that he doesn’t recall what happened,” said Borgen at the time of the man’s arrest.
The man is also under suspicion for several cases of sexual and violent crimes in Sweden and Norwegian officials have previously ruled in favour of his extradition.