अर्जेंटीना की ओर से मेसी ने अगस्त 2005 में हंगरी के खिलाफ अपना इंटरनेशनल डेब्यू किया। जब वह मैच 63वें मिनट में लिसेंन्ड्रो लोपेज की जगह सब्सिटियूट के तौर पर आये थे। 18 साल की उम्र में मेसी पहले मैच में महज 47 सेकेंड मैदान पर खेल पाए थे। मेसी के मैदान पर आते ही उनका सामना फुटबॉल से हो गया। अपने चिरपरिचित अंदाज में बॉल को डिफेंड करते हुए हंगरी के खिलाड़ियों से बचते हुए मेसी गोल पोस्ट की तरफ पहुंचाने की कोशिश कर रहे थे। इसी दौरान किसी तरह से हंगरी के खिलाड़ी विलमॉस वैजेक ने मेसी को रोकने के लिए उनकी शर्ट को पकड़ना चाहा। वैजेक को पीछे करने के दौरान मेसी का हाथ उनके चेहरे पर जा लगा और फिर वैजेक जमीन पर गिर गये। इस तरह मेसी को उनके करियर के पहले ही मैच के कुछ सेकेंडों में पहला रेड कार्ड मिल गया। इस बेहद खराब शुरुआत के बाद मेसी को ड्रेसिंग रूम में रोते हुए देखा गया। संयोग से यह मेसी का उनके क्लब और देश के लिए इकलौता रेड कार्ड रहा।
