Liệu thị thực có bắt buộc đối với người sở hữu tài liệu du lịch tị nạn hay không là một trong những trường hợp góc mà quy tắc Schengen không hài hòa giữa các quốc gia thành viên.
Hầu hết nhưng không phải tất cả các quốc gia Schengen là các bên tham gia Thỏa thuận đa phương châu Âu về việc bãi bỏ thị thực cho người tị nạn . Những tiểu bang này cấp thị thực nhập cảnh miễn phí cho người tị nạn định cư ở một quốc gia đảng khác. Malta là một bên tham gia thỏa thuận, nhưng Canada thì không , vì vậy nó không áp dụng cho bạn.
Trong trường hợp không áp dụng một thỏa thuận như vậy, tình huống mặc định là người sở hữu tài liệu du lịch tị nạn cần thị thực cho mọi nơi .
Vì vậy, bạn cần phải xin thị thực từ một trong những tổng lãnh sự quán tiếng Malta ở Canada (như, nhân tiện, tất cả các cư dân Ai Cập khác ở Canada cũng vậy).