Yeboah on pelannut Ghanan U-20-joukkueessa. Hänet palkittiin "arvokkaimmaksi pelaajaksi" vuoden 2015 Afrikan U-20-mestaruuskilpailussa
Hän teki kaksi maalia. Hän pelasi sitten FIFA U-20 -maailmanmestaruuskisoissa 2015, jossa hän esiintyi neljä kertaa ja teki kaksi maalia, molemmat rangaistuksista.