The Home Office previously used the same powers against Isis bride Shamima Begum, who lost her British citizenship in 2019 after travelling to Syria.
The Danish-Swedish politician, 44, has previously provoked outrage by burning Korans in public, often under police protection.
In January 2023, he caused a diplomatic row after burning a Koran outside the Turkish embassy in Stockholm.
Two months later, Mr Paludan announced plans to repeat the stunt in Wakefield after a 14-year-old schoolboy received death threats over damage to a copy of the Koran.
The then-Security Minister Tom Tugendhat barred Mr Paludan from entering Britain, declaring his presence would not be favourable to the public good.
