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.
I lindur dhe i rritur në Brazil, Deco mori shtetësinë portugeze në vitin 2002 pasi kishte plotësuar pesë vite jetesë në Portugali, dhe në fund zgjodhi të përfaqsonte Portugalinë në nivel ndërkombëtarë.