Enligt uppgifter till Aftonbladet är Paludan anhållen i sin utevaro misstänkt för flera brott.
Sedan en tid tillbaka utreds han för hets mot folkgrupp, förolämpning och grov förgripelse mot tjänsteman.
Åklagaren har öppnat upp för möjligheten att höra Paludan i Danmark med hjälp av dansk polis då han vägrar att komma till Sverige för att förhöras där.
Enligt Aftonbladets källor har Paludan nu blivit anhållen i sin utevaro, vilket innebär att han kommer att gripas omedelbart om han utsätts för en inresekontroll när han kommer till Sverige från Danmark eller om han syns offentligt någon annanstans i Sverige.
Paludan anser att anklagelserna och utredningen mot honom är "idiotiska".
– Svensk polis i allmänhet och Malmöpolisen i synnerhet vill inte skydda mig, så det är farligt för mig att komma till Sverige. Malmöpolisen är en islamiserad soptipp, säger Rasmus Paludan till Aftonbladet.