W 2003 roku Ceja został powołany przez argentyńskiego selekcjonera Humberto Grondonę do reprezentacji Meksyku U-17 na Młodzieżowe Mistrzostwa Świata w Finlandii. Tam był podstawowym zawodnikiem swojej drużyny i rozegrał w niej wszystkie cztery spotkania od pierwszej minuty, wpisując się ponadto na listę strzelców grupowym meczu z Finlandią (2:0). Jego kadra odpadła natomiast z rozgrywek w ćwierćfinale. W 2005 roku znalazł się w składzie reprezentacji Meksyku U-20 na Młodzieżowe Mistrzostwa Ameryki Północnej, gdzie wystąpił we wszystkich trzech meczach, a jego zespół z bilansem zwycięstwa i dwóch porażek zajął trzecie miejsce w grupie, nie kwalifikując się na Mistrzostwa Świata U-20 w Holandii.