Aidoo pelasi Ghanassa 2015 FIFA U-20 -maailmancupissa. Hän pelasi kaikki neljä joukkueensa ottelua, ja Ghanan eliminoi lopulta Mali neljännesvaiheessa. Hänet kutsuttiin myös Afrikaan U-20 -mestaruuskilpailuun.
Samana vuonna Ghana sijoittui kolmanneksi.