I was confused by this as well. The Canadian Embassy site for Japan has better info than I could see on the CIC pages (It may be there but I couldn't find it). In a FAQ on the page in Japan it has the following (link below):
Question: I am required to provide a marriage certificate and a birth...