Mannen kom med ett flyg från Kairo och greps i samband med en rutinkontroll på flygplatsen, rapporterar danska Ekstrabladet.
Mannen, som är 28 år, har varit efterlyst sedan i november i fjol. Förutom våldtäkt och våld mot tjänsteman är han också misstänkt för att ha stulit en polisbatong. Mannen har inte motsatt sig utlämning till Sverige.