Mannen, som är i 20-årsåldern greps i fredags och häktades under söndagen i väntan på att bli utlämnad.
Han är misstänkt för tolv olika brott – bland annat rån, utpressning och sexuella övergrepp, enligt den norske åklagaren.
Genom sin försvarare nekar mannen till anklagelserna och uppger att han var i Bergen för att arbeta. Han hävdar också att det finns en hotbild mot honom i Malmö och att det därför skulle vara farligt för honom att återvända.