Pada awalnya kehadiran Anderson "Deco" Luis de Souza di tim nasional Portugal mendapat banyak tantangan. Orang-orang menuduhnya pindah kewarganegaraan cuma karena tak pernah dipanggil tim nasional Brasil, negeri kelahirannya. Suporter mencemoohnya, Luis Figo dan Rui Costa--dua pilar Portugal saat itu--memusuhinya.

Deco "melawannya" dengan menunjukkan bukti di lapangan. Bahkan pada partai pertamanya bersama Portugal ketika melawan Brasil, Maret 2003.