A necessidade de vistos para os titulares de documentos de viagem para refugiados é um dos casos que as regras de Schengen não harmonizaram entre os Estados membros.
A maioria dos países Schengen, mas não todos, é parte do Acordo Europeu multilateral sobre a abolição de vistos para refugiados . Esses estados concedem entrada sem visto a refugiados estabelecidos em outro estado participante. Malta é parte no acordo, mas o Canadá não é , portanto não se aplica a você.
Na ausência de tal acordo, a situação padrão é que os titulares de documentos de viagem para refugiados precisam de vistos para todos os lugares .
Portanto, você precisa solicitar um visto de um dos consulados gerais malteses no Canadá (como, aliás, todos os outros residentes egípcios do Canadá também).