Deco estreou-se pela seleção e logo com um golo ao Brasil
Apesar das reticências de Figo e Rui Costa, Deco estreou-se pela seleção nacional a 29 de março de 2003, com um golo frente ao país de origem no estádio onde ia brilhando com as cores do FC Porto.