Kariera reprezentacyjna W 2003 roku Robles został powołany przez argentyńskiego szkoleniowca Humberto Grondonę do reprezentacji Meksyku U-17 na Mistrzostwa Ameryki Północnej U-17. Na kanadyjskich boiskach pełnił rolę podstawowego zawodnika swojej drużyny, występując w większości spotkań w pełnym wymiarze czasowym i zdobył gola w rewanżu dwumeczu barażowego z Jamajką (5:0), zaś jego kadra z bilansem dwóch zwycięstw i porażki zajęła wówczas drugie miejsce w swojej grupie. Kilka miesięcy później znalazł się w składzie na Mistrzostwa Świata U-17 w Finlandii, gdzie również miał niepodważalne miejsce w linii obrony i rozegrał wszystkie cztery możliwe mecze od pierwszej do ostatniej minuty, tworząc podstawowy duet stoperów z Alberto Ramírezem. Meksykanie odpadli natomiast z młodzieżowego mundialu w ćwierćfinale, przegrywając w nim z Argentyną (0:2).
W styczniu 2005 Robles znalazł się w powołanym przez Grondonę składzie reprezentacji Meksyku U-20 na Mistrzostwa Ameryki Północnej U-20. Tam ponownie pełnił rolę podstawowego stopera zespołu narodowego i w pełnym wymiarze czasowym rozegrał wszystkie trzy spotkania.