2004年6月24日，阿根廷国青队对阵巴拉圭的友谊赛中，梅西身披17号首次代表阿根廷出场，并贡献两射一传，帮助阿根廷8-0取胜。纽维尔老男孩失去的梅西，重归阿根廷队。
06年德国世界杯，是梅西的世界杯处子秀，但并没有人们期望那样出彩。首场对阵匈牙利，比赛中对手后卫抓住梅西的衣服，他甩手摆脱时打到对方脸部，被裁判红牌罚下，这个有争议的判罚让梅西的首秀遇当头棒喝，遭受打击的梅西在更衣室痛哭。
北京奥运会，阿根廷进入男足决赛，梅西助攻迪马利亚打进全场唯一进球，帮助阿根廷1-0赢得奥运冠军。也是这一年，马拉多纳出任阿根廷国家队主教练。
在阿根廷，很多人将梅西视作第二个马拉多纳，梅西也将马拉多纳当做自己的偶像。他们有许多共同点：一米六几身高，左撇子，出色的天赋、球技，锋线利刃，球队核心，年轻有为......就连马拉多纳也认为，梅西最有望成为自己的接班人，“看见梅西就像看见年轻时的自己”。
但在带领阿根廷国家队取得重大荣誉的节点上，梅西还无法传承马拉多纳那份霸气与运气。个性极强的老马在球场上仿佛一颗出膛的子弹，所向披靡、舍我其谁，靠强大的个人能力为球队、国家带来胜利，将80~90年代低靡绝望的阿根廷从政治博弈的泥沼中拉出来，给了阿根廷人民莫大的鼓舞与勇气。
马拉多纳的个人英雄主义是阿根廷足球刺向世界的那把匕首。
