Aidoo var með í FIFA U-20 heimsmeistaramótinu 2015 fyrir Ghana. Hann lék alla fjögur leiki liðsins, en Gána varð að lokum útrýmt af Mali í undanúrslitum. Hann var einnig kallaður upp í
Afríku U-20 meistaramót fyrr sama ár, þar sem Ghana endaði í þriðja sæti.