Portugal in the Eurovision Song Contest 2004

Portugal was represented at the Eurovision Song Contest 2004 with the song "Foi magia", written by Paulo Neves, and performed by Sofia Vitória. The Portuguese participating broadcaster, Rádio e Televisão de Portugal (RTP), organised the national final Festival da Canção 2004 in order to select its entry for the contest. 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.

Portugal competed in the semi-final of the Eurovision Song Contest which took place on 12 May 2004. Performing during the show in position 7, "Foi magia" was not announced among the top 10 entries of the semi-final and therefore did not qualify to compete in the final. It was later revealed that Portugal placed fifteenth out of the 22 participating countries in the semi-final with 38 points.