Portugal participated in the Eurovision Song Contest 2004 with the song "Foi magia" written by Paulo Neves. The song was performed by Sofia Vitória. The Portuguese broadcaster Rádio e Televisão de Portugal (RTP) organised the national final Festival da Canção 2004 in order to select the Portuguese entry for the 2004 contest in Istanbul, Turkey. The competition consisted of two shows on 18 and 25 January 2004 where the winner was selected exclusively by public televoting. "Foi magia" performed by Sofia Vitória emerged as the winner with 39,072 votes.

The Eurovision Song Contest 2004 was the 49th edition of the Eurovision Song Contest. It took place in Istanbul, Turkey, following the country's victory at the 2003 contest with the song "Everyway That I Can" by Sertab Erener. Organised by the European Broadcasting Union (EBU) and host broadcaster Turkish Radio and Television Corporation (TRT), the contest was held at the Abdi İpekçi Arena, and, for the first time, consisted of a semi-final on 12 May, and a final on 15 May 2004. The two live shows were presented by Turkish actors Korhan Abay and Meltem Cumbul. It was the first time that Turkey had hosted the contest, 29 years after the country made its debut, and was also the first time since the 1998 contest in Birmingham that it was not hosted in the host country's capital city.