You should contact the nearest embassy or consulate of the country where the marriage will occur to determine the legal requirements for your marriage if you are planning to be married in a foreign country.
Many nations need a legitimate passport that is canadian a certification given by the province or territory stating that we now have no appropriate impediments to your wedding. You really need to have the certification before you leave Canada.
You may obtain a Statement in Lieu of Certification of Non-Impediment to Marriage Abroad, for a fee, from the nearest Canadian government office abroad if you are already abroad. (See Authentication of Documents) keep in mind that this declaration may possibly not be enough evidence of a non-impediment to wedding for many international governments.