Most legally consummated marriages done outside of Canada are recognized here and do not require registration. You could become a citizen of another nation just by marrying someone who is from there.