La encuesta se celebró en los días 13-16 de octubre entre 2.011 personas a petición del tabloide Bild.
"Para la mayoría aplastante de los alemanes el islam no pertenece a Alemania", explicó a Bild el director del INSA, Hermann Binkert.
Subrayó que los políticos nacionales deben "tomar en serio" la opinión del pueblo en cuestiones de este tipo.
El ministro del Interior de Alemania declaró anteriormente que está dispuesto a discutir el establecimiento de algunas fiestas musulmanas en varias partes del país.
Lea más: Merkel promete que el flujo incontrolable de migrantes a Alemania no se repetirá
La propuesta fue criticada fuertemente por el partido propio de De Maziere, la Unión Demócrata Cristiana de Alemania (CDU), y apoyada por el Comité Central de los Católicos Alemanes (ZdK).