20 вересня 1995 року в товариському матчі проти збірної Ізраїлю, Ромеро дебютував у збірній Уругваю. У 1997 і 1999 роках він у складі національної команди брав участь у Кубку Америки, де 1999 він виграв срібні медалі.