Born and raised in Brazil, Deco received Portuguese citizenship in 2002 having completed five years of Portuguese residence, and subsequently opted to play internationally for the Portugal national team. He earned 75 caps for them, playing at two UEFA European Championships and two FIFA World Cups, reaching the final of Euro 2004, and achieving a fourth-place finish at the 2006 World Cup.