W 2003 roku Romero został powołany przez szkoleniowca Hugo Tocallego do reprezentacji Argentyny U-20 na Mistrzostwa Ameryki Południowej U-20. Na urugwajskich boiskach pełnił rolę podstawowego stopera swojej drużyny, rozgrywając wówczas sześć z dziewięciu możliwych spotkań, natomiast jego kadra triumfowała ostatecznie w tym turnieju. Kilka miesięcy później znalazł się natomiast w składzie na Młodzieżowe Mistrzostwa Świata w ZEA, gdzie miał niepodważalne miejsce na środku obrony i wystąpił we wszystkich możliwych siedmiu meczach w pełnym wymiarze czasowym, tworząc podstawowy duet stoperów z Hugo Colace. Argentyńczycy, mający wówczas w składzie przyszłych wielokrotnych reprezentantów kraju, takich jak Pablo Zabaleta, Javier Mascherano, Jonás Gutiérrez, Fernando Cavenaghi czy Carlos Tévez, odpadli wówczas z rozgrywek w półfinale po porażce z późniejszym triumfatorem – Brazylią (0:1), zajmując ostatecznie czwarte miejsce na młodzieżowym mundialu.