Born in Brazil, Deco received Portuguese citizenship in 2002 having completed five years of Portuguese residence, subsequently opting to play internationally for the Portugal national football team. He earned 75 caps for them, playing at two European Championships and two World Cups.

Deco announced his retirement on 26 August 2013, following a hamstring injury.