"Våldsverkarnas veto får inte vara rådande eller bestämma vilka ramar som gäller för dansk politik och dansk demokrati", skriver de sju partierna.
Av de partier som inte ingår i regeringen saknas bara Alternativet och regeringens stödparti Radikale Venstre i uppropet.
Tidigare under onsdagen gick Dansk Folkeparti och Nye Borgerlige ut med att de med en folkomröstning vill försöka sätta stopp för regeringens planer.
– Grunden för den västerländska kulturen bygger på att kunna kritisera religion, säger Dansk Folkepartis partiledare Morten Messerschmidt till Berlingske.
En paragraf i den danska grundlagen gör det möjligt att skicka ett lagförslag till folkomröstning efter att det har antagits, om en tredjedel av ledamöterna i folketinget kräver det, skriver DR.
De två partierna har dock bara en sjättedel av de mandat som krävs.