Méndez war Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 25. Februar 1953 (2:0-Sieg über Bolivien) und dem 20. März 1957 zehn Länderspiele absolvierte. Dabei erzielte er zwei Länderspieltore. Sein erstes Länderspieltor schoss er am 12. August 1956 im Freundschaftsländerspiel gegen die Tschechoslowakei. Méndez nahm mit Uruguay an der Weltmeisterschaft 1954 teil. Dort kam er im Verlaufe des Wettbewerbs im Spiel um Platz 3 zu seinem einzigen Turnier-Einsatz. Méndez gehörte zudem dem Kader Uruguays bei der Südamerikameisterschaft 1953 und deren Ausspielung 1957 in Peru an.