The 1968 classic by Jose "Zeca" Afonso, from his "Cantares do Andarilho" album.
The vocals enter at around the 12 second mark, should you want to sing along.
The guitar tab, as well as a Guitar Pro transcription, is available on my blog:
http://pmtabs.net/
Dedicated to Teresa M.