Romero war Mitglied der uruguayischen Fußballnationalmannschaft, nahm mit ihr an der Fußball-Weltmeisterschaft 1950 teil und wurde Weltmeister. Eingesetzt wurde er im Verlaufe des Turniers jedoch nicht. Auch beim Campeonato Sudamericano 1953 war er Teil des uruguayischen Kaders. Bei der Südamerikameisterschaft erzielte er im Laufe des Turniers drei Treffer, womit er nach Osvaldo Balseiro erfolgreichster Torschütze seines Teams war, und galt dort als einer der besten Spieler des Turniers. Romero absolvierte vom 7. April 1950 bis zum 1. Juli 1956 elf Länderspiele, bei denen ihm insgesamt vier Treffer gelangen.