There is a consulate for Canada Nationals.
Information
Address : Rua Frei Lourenço Sta Maria 1, 1º Frente, 8001-901 Faro
Phone : (0351) 282 803 757
Email : consul.faro.canada@net.novis.pt
For mail you can use their mail address:
Consul Canada
Apartado 79, 8001-901 Faro