André teve sua primeira convocação para a Seleção Brasileira no ano de 2004, mas só conseguiu afirmar-se de vez 2007. André participou das edições de 2006, 2007, 2008, 2009 e 2011 da Copa do Mundo FIFA. Ele é o 5º maior artilheiro da Seleção Brasileira com 228 gols.