Keputusan telah diambil. Pada 29 Juni 2004, Messi mendapatkan debutnya bersama Argentina U-20.
Baca Juga : Targetkan Striker Baru, Real Madrid Usung Misi Daratkan Luka Jovic
Ia bahkan membawa negaranya ke tangga juara Piala Dunia U-20 setahun kemudian.
Adapun penampilan perdana Messi bareng timnas senior Albiceleste terjadi pada 17 Agustus 2005 dalam partai uji coba melawan Hungaria.
Total 65 gol sudah disarangkan Messi dalam 129 penampilan bersama skuat senior Argentina.