Aidoo featured in the 2015 FIFA U-20 World Cup for Ghana. He played all four of his side's fixtures, with Ghana eventually getting eliminated by Mali in the quarter finals. He was also called up to the African U-20 Championship earlier the same year, where Ghana finished in third place.