Skauti španělského týmu do 17 let ho začali sledovat v roce 2003 poté, co barcelonský sportovní ředitel Carles Rexach upozornil Královskou španělskou fotbalovou federaci na jejich mladého hráče. Messi nabídku odmítl, protože od dětství toužil reprezentovat La Albiceleste.