Mannen, som är svensk medborgare och bosatt i Skåne, var på väg hem från Egypten när han greps. Enligt Sydsvenskan är han misstänkt för delaktighet i en dödsskjutning vid en gränskontroll i Balkan 1991.
Den gripne mannen har sedan 2007 varit internationellt efterlyst av Slovenien och stoppades på Kastrup med stöd av Schengenavtalet. Han sitter nu i dansk arrest.
Då ingen teknisk undersökning gjordes i samband med dödsskjutningen är det enligt mannens advokat, Thorkild Höyer, oklart vem som avlossade det dödande skottet.
Höyer ifrågasätter också varför 42-åringen inte tidigare fått besked om att han var efterlyst.