Orsaken till arresteringsordern är Paludans koranbränning vid den turkiska ambassaden i Stockholm den 21 januari i år.
Enligt TT anklagas han för att ha "offentligt förolämpat de religiösa värderingarna".
Själv uppger den danske islamkritikern att han "skrattar" år arresteringsordern.
– Jag har inga planer på att komma till Turkiet. Det hade jag inte innan heller kan jag säga, säger Rasmus Paludan till Expressen.
