Seleção Portuguesa

A estreia na selecção portuguesa ocorreu a 29 de Março de 2003, diante do Brasil, precisamente o seu país natal. O encontro, amigável, realizou-se no Estádio das Antas, na cidade do Port, e terminou com a vitória de Portugal (2 - 1). Deco, que entrou aos 60 minutos para o lugar de Sérgio Conceição, marcou o golo que ditou o sucesso lusitano.
Antes de se transferir para o Barcelona, Deco era conhecido em Portugal como o Mágico.
O n°20 da Selecção foi considerado o melhor jogador europeu do ano, pela UEFA, em 2004. No mesmo ano, ficou em terceiro lugar no Prémio FIFA Player of the Year, e em segundo no Ballon D'Or do jornal France Football. Fez parte integrante da selecção portuguesa Vice-campeã da Europa no Euro2004, assim como da fase de qualificação para o Mundial de 2006. Actualmente, os jornais falam da "Deco-dependência", para ilustrar a influência do nº20 na equipa portuguesa. Deco, após conquistar a Liga dos Campeões pelo Barcelona em 2005/2006, ultrapassou o palmarés internacional da grande vedeta portuguesa Luis Figo