Seit September 2016 braucht man (ähnlich wie zur Einreise in die USA) eine "Elektronische Einreisegenehmigung" (eTA):

eTA (Electronic Travel Authorization) ist eine neue Einreisebestimmung für ausländische Staatsangehörige, die nicht visapflichtig sind und nach Kanada fliegen bzw. in Kanada zwischenlanden. Die Genehmigung ist elektronisch mit Ihrem Reisepass verlinkt und gilt für einen Zeitraum von maximal fünf Jahren oder bis zum Ablaufdatum Ihres Reisepasses.
Diese muss hier beantragt werden:

http://www.cic.gc.ca/english/visit/eta-facts-de.asp

Hier gibt es auch eine Anleitung dazu. Die Seite kann in verschiedenen anderen Sprachen aufgerufen werden (verlinkt ist deutsch).


Weitere interessante Informationen zur Einreise nach Kanada, Zollbestimmungen usw. sind beim Auswärtigen Amt zu bekommen.