Gyan won met het Ghanees elftal onder 17 het wereldkampioenschap voetbal onder 17 in 1995. Ook nam hij deel aan het wereldkampioenschap voetbal onder 20 in 1997 en het Afrikaans kampioenschap voetbal in 2000.