Bakgrunden är en händelse från juni förra året, då Paludan tillsammans med en annan man deltog i ett politiskt arrangemang på Bornholm.
Under aktionen rev de ut sidor ur en koran, något som filmades och direktsändes på partiet Stram Kurs Facebooksida, enligt nyhetsbyrån Ritzau.
Lagen infördes efter omfattande internationell kritik mot upprepade koranbränningar i både Sverige och Danmark – händelser som väckt vrede i flera muslimska länder.
Både Paludan och den andra åtalade mannen nekar till brott.