日本と外国の法律も違うでしょうし、ましてや結婚手続きが両国で連絡し合ってることはないと思います。
→し合ってますよ。日本で入籍すると自動的にカナダへ連絡が行くようになってるんです。
だから、日本で入籍して相手がカナダ側に何も手続きを取らなくても、相手はカナダでちゃんと結婚したことになってるんです。
但し、離婚の場合は日本式で離婚が成立しても、相手がカナダ人の場合は、カナダでの離婚手続きが必要になります。
http://www.interq.or.jp/tokyo/ystation/world3.html
↓
---------------------------------------------------------
○国際離婚
国際結婚に比例して、国際離婚の数も増加。夫婦の一方が日本人で日本に住居を有する場合
の離婚は、日本法が適用されます。但し日本で離婚が成立しても、相手国の離婚手続きをしな
いと相手国での離婚が成立していない場合があるので、両国での離婚手続きを行うことが必要。
■離婚後に再婚する際の注意点
国によって異なりますが、現地の離婚手続きに2〜3年の期間を要する場合もあります。
まだ現地での離婚が成立していない間に再婚する際は、日本の戸籍上で離婚が成立していれ
ば、日本の法律では再婚してもまったく問題はありません。
---------------------------------------------------------
【国際離婚について】
http://www.itn-wedding.com/data/rikon.html
端的に言うと
--------------------------------------------------------------
<日本の法律が適用される場合>
日本の法律が適応されるケースは下記の条件の時になります。
1. 夫婦の本国法がいずれも日本の場合
2. 離婚時の夫婦の常居所が日本の場合
3. 夫婦に最も密接な関係国が日本の場合
--------------------------------------------------------------
となるそうです。