Deco foi incluído pelo compatriota Luiz Felipe Scolari na convocatória para representar Portugal na Euro 2004. Ajudou a equipa a alcançar a final de um campeonato europeu pela primeira vez na história, mas na final foram derrotados pela Grécia.