Anhållandet bekräftas av den franska ambassaden i Danmark för danska TV2.
Paludan, som grundat partiet Stram kurs, arrangerade i slutet av augusti en koranbränning i Malmö, vilket följdes av ett våldsamt upplopp. Under hösten har han och hans anhängare varit aktiva i flera europeiska länder.
Enligt BBC uppmanades fem av hans anhängare under torsdagen att lämna Belgien, även där på grund av en planerad koranbränning. De följde uppmaningen och fick samtidigt ett års inreseförbud i landet.
I slutet av oktober anhölls Paludan i Berlin, eftersom han trots inreseförbud försökte ta sig in i den tyska huvudstaden.
Även Sverige har beslutat om inreseförbud för Paludan. På grund av att hans ena förälder är skriven här blev han dock den 6 oktober registrerad som svensk medborgare, vilket Skatteverket tidigare bekräftat för TT.