El 18 de junio de 2007, Romero fue convocado por el entrenador de la selección argentina sub-20, Hugo Tocalli, para jugar la Copa Mundial de Fútbol realizada en Canadá. El seleccionado argentino llegó hasta la final del torneo, donde derrotó a República Checa por 2:1 con goles de Sergio Agüero y Mauro Zárate. Con la categoría sub-20, Romero también disputó el Campeonato Sudamericano de 2007 en Paraguay, donde los argentinos obtuvieron el subcampeonato. En 2008, ganó la medalla de oro con la selección olímpica en los . En las semifinales, donde jugaron contra Brasil, el guardameta Oscar Ustari se lesionó y Romero lo reemplazó el resto del torneo.