Il 21 maggio 2009 è stato convocato per la prima volta in nazionale per prendere parte alla Confederations Cup e alle qualificazioni per Sudafrica 2010. Il 15 giugno debutta con la maglia verdeoro, subentrando nel corso dell'incontro Brasile-Egitto della fase a gironi della Confederations. Nelle altre quattro partite giocò da titolare: durante la finale contro gli ricevette un cartellino giallo, e al 66º minuto venne sostituito da Dani Alves. In seguito però non trovò spazio, in quanto Dunga gli preferì Michel Bastos e Gilberto Silva: non fu quindi convocato per il Mondiale 2010. Con l'arrivo di Mano Menezes sulla panchina della Seleção, André Santos tornò ad essere convocato.