Gyan on Ghanan maajoukkueen kaikkien aikojen eniten maalitauluja tehnyt pelaaja, 51 maalia. Hän edusti Ghanan 2006, 2010 ja 2014 FIFA World Cupissa. 6 maalia, hän on maailmancupin historian paras afrikkalainen maalipitäjä. Gyan on myös edustanut Ghanan vuoden 2004 kesäolympialaisissa ja seitsemässä Afrikan kansojen jalkapallokilpailussa vuosina 2008, 2010, 2012, 2013, 2015, 2017 ja 2019.
, joka auttoi heitä pääsemään kolmanneksi vuonna 2008 ja toiseksi vuonna 2010 ja 2015.