"Stor seger! Grattis till damfotbollslaget. Världsmästerskapet närmar sig. Så stolt över det arbete som våra idrottare har gjort", skrev han på Twitter.
Carole Costa, i den 54:e minuten, från en straff, Diana Silva, i den 92:e, Tatiana Pinto, i den 108:e, och Kika Nazareth, i den 120+1, gjorde de portugisiska målen i Paços de Ferreira, medan Glódís Viggósdóttir gjorde ett mål för Island i den 59:e minuten.
Trots framgången måste Portugal spela i det interkontinentala slutspelet för att nå VM:s slutskede.
I februari kommer Portugal att försöka säkra en av de sista platserna till VM, som äger rum i Australien och Nya Zeeland den 20 juli-20 augusti 2023.