Agüero disputó su primer torneo oficial con la Selección albiceleste en el Campeonato Sudamericano Sub-16 de Paraguay 2004.