Aladje è stato scelto dal Portogallo Under-21 per partecipare al Torneo di Tolone 2013. L'attaccante è stato poi incluso tra i convocati del commissario tecnico Edgar Borges in vista del campionato mondiale Under-20 2013. Il 21 giugno 2013 ha giocato nella prima partita della manifestazione, trovando la rete nella vittoria per 2-3 sulla Nigeria Under-20. Il 24 giugno ha realizzato un'altra rete, nel pareggio per 2-2 contro la Corea del Sud Under-20. Va poi a segno anche nella terza partita della fase a gironi, vinta per 5-0 contro Cuba.