Menyadari bakat yang dimiliki Lionel Messi, Federasi Sepak Bola Spanyol (RFEF),menawarkan tempat untuk Lionel Messi di Timnas Spanyol.
Namun, tawaran tersebut ditolak Lionel Messi, karena La Pulga merasa sebagai orang Argentina, dan tidak akan berhenti bermimpi untuk mewakili tim Tanggo.
Dalam buku barunya yang berjudul, "The Patriot" Lionel Messi pernah mendapatkan tawaran tidak resmi dari Spanyol, dan La Pulga tetap akan mewakili Argentina.
Setelah menolak tawaran dari Timnas Spanyol, Lionel Messi memperkuat Timnas Argentina U-20. Pada 2004, Lionel Messi mendapatkan debutnya.
Selang berikutnya, Lionel Messi berhasil menjadikan Argentina mejadi juara Piala Dunia FIFA U-20, yang berlangsung di Belanda.
Tidak hanya itu, dalam laga tersebut, Lionel Messi berhasil menjadi Top Skor, dan meraih predikat pemain terbaik turnamen.
Ditahun yang sama, Lionel Messi melakukan debutnya besama Timnas Argentina senior. Selama membela Argentina, belum satupun memberikan trofi.