The questionnaire was used at the Quebec border crossing that saw an influx of thousands of asylum seekers from the U.S. this summer.
Among other things, the questionnaire asked opinions about freedom of religious practice, head coverings associated with Muslim women and terrorist groups with mainly Muslim members.
A copy of the questionnaire was given to The Canadian Press by Toronto lawyer Clifford McCarten.
WATCH: Trudeau says government reviewing asylum system following Edmonton terror incident
Public Safety Spokesman Scott Bardsley says the department was immediately concerned when it learned of the document because some questions were inappropriate and not consistent with government policy.
Bardsley says the RCMP has suspended use of the questionnaire.