Con la selección mayor ha sido internacional en treinta ocasiones y ha marcado cuatro goles. Su debut se produjo el 4 de febrero de 2002 en un encuentro amistoso ante la selección de México que finalizó con un marcador de 1:0 a favor de la «albiceleste». Fue convocado por el técnico Marcelo Bielsa para la Copa América 2004 llevada a cabo en Perú, donde disputó los tres encuentros de la primera fase (además marcó un gol) y los cuartos de final como titular, mientras que la semifinal no la jugó por no estar en plenitud física y en la final ingresó en el segundo tiempo. En la goleada de Argentina por 6:1 a Ecuador en la fase de grupos, Andrés marcó el que sería su único gol en la competición y lo hizo en el minuto 84 siendo este el cuarto gol parcial. En la final ante Brasil ingresó en el minuto 74 en reemplazo de Lucho González, partido que se extendió hasta la tanda de penales, en la que el «Cabezón» fue el encargado de ejecutar el primer tiro penal de su selección, el cual falló. Finalmente el encuentro finalizó con marcador de 4:2 a favor de los brasileños.