Требование виз для владельцев проездных документов беженцев является одним из ключевых случаев, когда Шенгенские правила не согласованы между государствами-членами.
Большинство, но не все шенгенские государства являются участниками многостороннего Европейского соглашения об отмене виз для беженцев . Эти государства предоставляют безвизовый въезд беженцам, проживающим в другом государстве. Мальта является участником соглашения, а Канада - нет , поэтому к вам это не относится.
При отсутствии такого соглашения, ситуация по умолчанию такова, что владельцам проездных документов для беженцев требуются визы повсюду .
Поэтому вам нужно подать заявление на получение визы в одном из генеральных консульств Мальты в Канаде (как, впрочем, и все остальные египетские жители Канады тоже).