Деко получава португалско гражданство през 2002 г. след петгодишно пребиваване в Португалия. Играе в националния отбор на Португалия от 2003до 2010 г. Дебютът му е на 29 март 2003 г. срещу Бразилия, като още в първия си мач отбелязва гол за победата с 2:1 на Ещадио даш Анташ. Вицешампион с отбора на Португалия на Евро 2004. Участник на Световното първенство по футбол 2006, където Португалия достига полуфинал. Има над 50 мача за Португалия и става голмайстор на Евро 2008, вкарвайки гол на Петър Чех за 3:1 над Чехия.