Two Canadians freed at the weekend after being held in Egypt for more than six weeks without charge were allowed to leave the country on Thursday when authorities lifted a travel ban.