W 2007 roku Aldrete znalazł się w ogłoszonym przez Jesúsa Ramíreza składzie reprezentacji Meksyku U-20 na Mistrzostwa Ameryki Północnej U-20, podczas których rozegrał wszystkie trzy mecze, razem ze swoim zespołem zajmując pierwsze miejsce w grupie. Kilka miesięcy później został powołany na Mistrzostwa Świata U-20 w Kanadzie; tam po raz kolejny pełnił rolę kluczowego piłkarza formacji defensywnej i wystąpił we wszystkich możliwych pięciu meczach, z czego w czterech w wyjściowym składzie, ponownie bez zdobyczy bramkowej. Meksykanie odpadli natomiast z młodzieżowego mundialu w ćwierćfinale, przegrywając w nim z Argentyną (0:1).