Romero was tevens international voor Uruguay. Hij nam onder meer deel aan het WK voetbal 2002 en de kwalificatiewedstrijden voor de WK-eindronde van 2006. Hij maakte zijn debuut voor de nationale ploeg op 20 september 1995 in een vriendschappelijke wedstrijd uit tegen Israël (3–1), toen hij na negenenzestig minuten inviel voor Rubén da Silva.