उनले १७ अगस्ट २००५मा १८ वर्षको उमेरमा हङ्गेरी बिरुद्ध पहिलो पूर्ण अन्तर्राष्ट्रिय खेल खेले। ६३औँ मिनेटमा उनले अर्को खेलाडीलाई प्रतिस्थापित गरे, तर ६५औँ मिनेटमा निष्कासित भए किन भने रेफ्री, मार्कस मर्कले उनले आफ्नो सर्ट तान्दै गरेका रक्षापंक्ति विलमस भ्यानज्याकलाई टाउकाले हानेका देखेका थिए। यो निर्णय विवादास्पद थियो र म्याराडोनाले पनि निर्णय पूर्व-निर्धारित भएको दावा गरेका थिए।[८५][८६] ३ सेप्टेम्बरमा विश्वकप छनौटमा पाराग्वेलाई १-०ले हराएको खेलबाट मेस्सी टिममा फिर्ता भए। म्याच अगावै उनले भने कि "यो मेरो पून:शुरूआत हो। पहिलो धेरै कम समयको लागि नै थियो।"[८७] यसपछि उनले अर्जेन्टिनाको लागि पेरू बिरुद्ध आफ्नो पहिलो खेल शुरू गरे; म्याच पछि पेकरम्यानले मेस्सीलाई एक "रत्न"को रूपमा वर्णन गरे।[८८]
