Aladje chose to represent Portugal internationally, first being selected to the 2013 FIFA U-20 World Cup in Turkey. He started for the national team in the group stage opener against Nigeria, scoring in a 3–2 win. He added a further two in the next two games, with South Korea and (2–2) Cuba (5–0).