拿大总理也互相进行了多次访问。在1960年代后，日本首相岸信介、池田勇人、田中角栄、大平正芳、铃木善幸、中曾根康弘、竹下登、海部俊树、村山富市、桥本龙太郎、小渊惠三、森喜朗、小泉纯一郎皆有拜访加拿大。而加拿大总理约翰·迪芬贝克、皮埃尔·特鲁多、查尔斯·约瑟夫·克拉克、马丁·布赖恩·马尔罗尼、金·坎贝尔、让·克雷蒂安、保罗·马丁皆有拜访日本。在此期间，加拿大总理马尔罗尼在下议院对在第二次世界大战期间针对日裔加拿大人的不公平待遇而道歉。作为对日裔加拿大人囚禁的回应，1988年总理马尔罗尼和日裔加拿大人全国协