Aidoo a jucat în Cupa Mondială FIFA U-20 din 2015 pentru Ghana. El a jucat toate cele patru meciuri ale echipei sale, Ghana fiind în cele din urmă eliminată de Mali în sferturile de finală. A fost, de asemenea, chemat la Campionatul African U-20
mai devreme în același an, în cazul în care Ghana a terminat pe locul al treilea.