2004 ജൂണിൽ പരാഗ്വേക്കെതിരെ ഒരു അണ്ടർ-20 സൗഹൃദ മത്സരത്തിലാണ് അർജന്റീനക്ക് വേണ്ടിയുള്ള മെസ്സിയുടെ അരങ്ങേറ്റം. 2005 ൽ നെതർലണ്ട്സിൽ വെച്ച് നടന്ന 2005 ഫിഫ വേൾഡ് യൂത്ത് ചാമ്പ്യൻഷിപ്പിൽ അർജന്റീന ജേതാക്കളായപ്പോൾ ആ ടീമിൽ അംഗമായിരുന്നു മെസ്സി. ആ ചാമ്പ്യൻഷിപ്പിലെ സ്വർണ്ണപ്പന്തും സ്വർണ്ണ ബൂട്ടും മെസ്സിയാണ് നേടിയത്. അർജന്റീനയുടെ അവസാന നാല് മത്സരങ്ങളിൽ നേടിയതടക്കം ആകെ 6 ഗോളുകളാണ് മെസ്സി ആ പരമ്പരയിൽ നേടിയത്.

2005 ഓഗസ്റ്റ് 17 ന്, തന്റെ 18 ആം വയസ്സിൽ, ഹംഗറിക്കെതിരെയാണ് മെസ്സിയുടെ പൂർണ്ണമായ അരങ്ങേറ്റം. 63 ആം മിനിട്ടിൽ പകരക്കാരനായാണ് മെസ്സി കളത്തിലിറങ്ങിയത്. എന്നാൽ മെസ്സിയുടെ ഷർട്ടിൽ പിടിച്ചു വലിച്ച വിൽമോസ് വാഞ്ചാകിനെ തലകൊണ്ട് ഇടിച്ചു എന്ന കുറ്റത്തിന് റഫറി, മാർക്കസ് മെർക്ക്, 65 ആം മിനുട്ടിൽ മെസ്സിയെ പുറത്താക്കി. ആ തീരുമാനം ശരിയായില്ലെന്ന് മറഡോണ പോലും വാദിച്ചു. സെപ്റ്റംബർ 3 ന് പരാഗ്വേക്കെതിരെ ലോകകപ്പ് യോഗ്യതാ മത്സരത്തിൽ 1-0 ന് തോറ്റ എവേ മത്സരത്തിൽ മെസ്സി ടീമിലേക്ക് തിരിച്ചു വിളിക്കപ്പെട്ടിരുന്നു. മത്സരത്തിനു മുമ്പായി അദ്ദേഹം പറഞ്ഞു: "ഇത് രണ്ടാം അരങ്ങേറ്റമാണ്. ആദ്യത്തേതിന് നീളം കുറവായിരുന്നു." പെറുവിനെതിരെയാണ് അദ്ദേഹം അതിനു ശേഷം അർജന്റീനക്ക് വേണ്ടി കളിച്ചത്. മത്സരശേഷം കോച്ച് "പെക്കർമാൻ" മെസ്സിയെ "ഒരു രത്നം" എന്നു വിശേഷിപ്പിച്ചു.

2009 മാർച്ച് 28 ന് വെനസ്വേലക്കെതിരെ നടന്ന ലോകകപ്പ് യോഗ്യതാ മത്സരത്തിൽ മെസ്സി അർജന്റീനക്ക് വേണ്ടി ആദ്യമായി 10 ആം നമ്പർ ജേഴ്സി അണിഞ്ഞു. അർജന്റീനയുടെ മാനേജരായി മറഡോണയുടെ ആദ്യ ഔദ്യോഗിക മത്സരമായിരുന്നു അത്. മെസ്സിയാണ് കളിയിലെ ആദ്യ ഗോൾ നേടിയത്. ആ മത്സരം അർജന്റീന 4-0 ന് സ്വന്തമാക്കി.

2010 നവംബർ 17 ന് ദോഹയിൽ വെച്ച് നടന്ന സൗഹൃദമത്സരത്തിൽ ലാറ്റിനമേരിക്കയിലെ അർജന്റീനയുടെ ചിരവൈരികളായ ബ്രസീലിനെതിരെ 1-0 ന് ജയിച്ച മത്സരത്തിൽ മെസ്സിയാണ് അവസാന മിനുട്ടിൽ അർജന്റീനയുടെ വിജയഗോൾ നേടിയത്. വലിയ മത്സരങ്ങളിൽ മെസ്സി ആദ്യമായിട്ടായിരുന്നു ബ്രസീലിനെതിരെ ഗോൾ നേടുന്നത്. 2011 ഫെബ്രുവരി 9 ന് സ്വിറ്റ്സർലണ്ടിലെ ജനീവയിൽ വെച്ച് നടന്ന സൗഹൃദമത്സരത്തിൽ പോർച്ചുഗലിനെ 2-1 ന് തോൽപ്പിച്ച മത്സരത്തിലും മെസ്സി അവസാന നിമിഷത്തിൽ നേടിയ പെനാൽട്ടി ഗോളാണ് അർജന്റീനയെ വിജയത്തിലേക്ക് നയിച്ചത്.

2009-10 സീസൺ
2011 കോപ്പ അമേരിക്ക
അന്താരാഷ്ട്ര കളിജീവിതം
2005-06 സീസൺ