Aidoo tampil di Piala Dunia U-20 FIFA 2015 untuk Ghana. Dia memainkan semua empat pertandingan timnya, dengan Ghana akhirnya tersingkir oleh Mali di perempat final. Dia juga dipanggil ke Kejuaraan U-20 Afrika
awal tahun yang sama, di mana Ghana menempati posisi ketiga.