Στη συνέχεια παρέμεινε στη Νιούελσς Όλντ Μπόις μέχρι το 2000, όταν μετακόμισε από τη Νότια Αμερική στην Ευρώπη για να ενταχθεί στη Μπαρτσελόνα σε ηλικία 13 ετών. Η πρώην του ομάδα δημοσιοποίησε ένα video που πιστεύεται ότι είναι η πρώτη συνέντευξη του Λιονέλ Μέσι. Ο Αργεντινός σταρ σημείωσε 234 γκολ σε 176 αγώνες σε επίπεδο Νέων για τη Νιούελς, τον σύλλογο που υποστηρίζει ακόμα και σήμερα.
Το video που κυκλοφόρησε πρόσφατα δείχνει έναν ρεπόρτερ να ρωτά τον Μέσι αν θα ήταν έτοιμος να μιλήσει στην κάμερα μετά από μία ανάδειξη του σε «Man of the Match». Ο ντροπαλός Μέσι αρχικά φαίνεται απρόθυμος να έρθει, πριν πει στον δημοσιογράφο: «Περίμενε, έρχομαι». Κληθείς να αναφέρει πρώτα το όνομά του, ο Μέσι ενημερώθηκε αν γνώριζε ότι είχε επιλεγεί ως παίκτης του αγώνα, και εκείνος απάντησε: «Όχι».
Στη συνέχεια, ο δημοσιογράφος του είπε: «Μπορείς να μας πεις για το γκολ που πέτυχες μπροστά στην κάμερα;» Ο Μέσι απάντησε: «Η μπάλα ήρθε από τον Φεντερίκο Ρόσο, ο Γκριγκίνι την έδωσε στον Λούκας. Ο Λούκας μου το έδωσε και σκόραρα». Ερωτηθείς σε ποιον θα αφιερώσει το δεύτερο γκολ του, ο Μέσι είπε: «Θα το αφιερώσω στον πατέρα μου, στον θείο μου, σε όλη την οικογένεια μου και σε όλους τους ανθρώπους που με γνωρίζουν».
🎙️🐐 𝙏𝙝𝙚 𝙛𝙞𝙧𝙨𝙩 𝙬𝙤𝙧𝙙𝙨 𝙤𝙛 𝙖 𝙮𝙤𝙪𝙣𝙜 𝙂𝙊𝘼𝙏
— Newell's Old Boys – English (@Newells_en) November 5, 2021
A young Lionel Messi speaks after a goalscoring performance for Newell's Old Boys. This may be his first ever post-match interview. #Newells pic.twitter.com/wWI3o6kUZL