Qatar Football Association
Dedé earned his first and only cap for Brazil in April 2004, in a 4–1 friendly win over Hungary. Earlier that year, he had expressed a desire to represent the German national team. The Qatar Football Association also offered Dedé to represent their national team in 2004 despite having no ties to the country, FIFA blocked his switch of nationality and tightened eligibility requirements as a result.