El 29 de junio de 2004, Lionel Messi debutó con la selección argentina Sub 20 en un amistoso ante Paraguay, donde compartió cancha con el comodorense Pablo Barrientos, figura del partido con dos goles.
El 29 de junio de 2004, Lionel Messi, con 17 años, disputó sus primeros minutos con la selección argentina Sub 20 en un partido amistoso frente a Paraguay, en el estadio Diego Armando Maradona de La Paternal. Argentina ganó 8 a 0. En ese encuentro, el comodorense Pablo «Pitu» Barrientos anotó dos goles y dio una asistencia.
Claudio Vivas, ayudante de Marcelo Bielsa, recibió un video de Messi y lo mostró al entrenador. Bielsa, tras verlo, afirmó: «Este chico es una cosa de locos». Mientras tanto, la Federación Española buscaba que Messi jugara para la Roja. Hugo Tocalli, entrenador de juveniles argentinos, relató que un integrante de la delegación española le aseguró que Messi era el jugador que necesitaban. La AFA organizó el amistoso ante Paraguay para asegurar su vínculo con Argentina.
El equipo argentino incluyó a Pablo Zabaleta, Ezequiel Garay, Ezequiel Lavezzi y Pablo Barrientos. En el primer tiempo, Barrientos fue la figura con dos goles y una asistencia, lo que llevó a Argentina a una ventaja de 4 a 0. Hugo Tocalli decidió que Messi ingresara en el segundo tiempo. Gerardo Salorio, preparador físico, recordó: «Leo entra en el segundo tiempo porque Tocalli respeta a Pablo Barrientos». Messi reemplazó a Matías Abelairas y a los 35 minutos del complemento anotó el séptimo gol, tras eludir a dos defensores y al arquero.
Salorio señaló que «los dos mejores jugadores del mundo debutaron en la misma cancha. Maradona debutó para Argentinos Juniors y Messi con la Selección Argentina». El partido, con entrada a cambio de un diario para el Hospital Garrahan, tuvo una asistencia de catorce personas, según Salorio.
Veintidós años después, el partido es recordado como el debut de Messi con la selección argentina, y en él también participó el comodorense Pablo Barrientos como figura.