Hi
I am an Irish man and married an Egyptian woman in 2014. There was a considerable amount of paper work and coming and going.
This is the advice from the American embassy and just substitute Canada and procedure is the same.
https://eg.usembassy.gov/u-s-citizen-se … -in-egypt/
You need to have all the documents correct and with the correct stamps.
You will need all the documents notarised in the Canadian embassy and then at the Egyptian foreign affairs notarization office, there are several and the Canadian embassy will tell you where the nearest one is. Be careful of feasts and public holidays in Egypt as opening days and times will be different.
You should have your fiancé visit the marriage office and take a photo of the requirements, they are usually listed on a wall. Your fiancé needs to be prepared with a to do list and have his ducks in a row or or you will find that the time it take will get extended. You will be visiting the office to get a 3 month tourist visa one day for this, a medical exam certificate, some stamps from the post office, the embassy and the Egyptian foreign affairs office, Q's everywhere. When you go to the marriage office, go early as it is or was first come first served and you may have to come back. You will have to come back later to collect the marriage certs if you want to use them for visas later. So you maybe get lucky and all goes without a hitch but I would allow about a week. Took me longer but I was a foreign man marrying and Egyptian woman so a few more steps than the other way around.
Note: getting a visa for your husband depending on the country, not sure about Canadian procedures, can take time, lots of paperwork and is never guaranteed. I know several Irish women who married Egyptian men and were refused visas for residence. Mostly on the basis that the embassy viewed it as a marriage of convenience. Particularly if it is mostly an Internet courtship, and the man has little or no money or assets, little or no qualifications for work, and the woman is not capable of independent support of herself and her husband. So I would check ot the residence visa requirements before you get married and see if you have a good chance of success. Also be sure of the man you are marrying. I have personal knowledge and experience of where the man views the marriage as a way out of Egypt. You also have to understand and except the large cultural differences and this has been an issue for a lot of marriages. This forum has plenty of advice and stories on this issue so have a read. I am not trying to rain on your parade, just go in with your eyes open as the saying "love is blind and marriage is an eye opener" 😉.
The very best of luck and a lifetime of happiness. It has been for me 10 years of 😊 bliss.
Regards
Ray