Legnazzi war Mitglied der A-Nationalmannschaft Uruguays. Von seinem Debüt am 25. Juli 1920 bis zu seinem letzten Einsatz am 8. Dezember 1923 absolvierte er sieben Länderspiele. Dabei kassierte er sechs Gegentreffer. Legnazzi gehörte dem Kader der "Celeste" bei der Südamerikameisterschaft 1920 in Chile an, bei der Uruguay den Titel gewann. Im Verlaufe des Turniers kam er in allen drei Begegnungen zum Einsatz und hielt in der Partie gegen Argentiniens Auswahl einen von Calomino geschossenen Elfmeter. Zudem sicherte er sich mit dem Team im selben Jahr die Copa Gran Premio de Honor Uruguayo und die Copa Newton. Legnazzi war überdies Teil der Auswahlmannschaft der FUF und lief dort in den Länderspielen am 19. November 1922 und im Rahmen der Copa Ministro de Relaciones Exteriores am 8. Dezember 1923 jeweils gegen Argentiniens Nationalteam der Asociación Amateurs de Football auf. Allerdings wird seitens der RSSSF die letztgenannten Partie offenbar beiden Verbänden zugeschrieben, so dass ein Fehler in der Statistik nicht unwahrscheinlich ist.