Deco fue convocado por primera vez por Luiz Felipe Scolari una semana después de conseguir la nacionalidad portuguesa.