Gyan yra visų laikų geriausias Ganos nacionalinės komandos įvardijajas su 51 tašku. Jis atstovavo Ganai 2006, 2010 ir 2014 FIFA pasaulio čempionatuose. Jis yra geriausias Afrikos čempionas pasaulio čempionato istorijoje. Gyan taip pat atstovavo Ganai 2004 m. Vasaros olimpinėse žaidynėse ir septyniuose Afrikos tautų taurėse 2008, 2010, 2012, 2013, 2015, 2017 ir 2019 m.
2008 m. jie užėmė trečią vietą, o 2010 m. ir 2015 m. - antrą.