Gyan er Ghanas største målmand med 51 mål. Han repræsenterede Ghana ved 2006, 2010 og 2014 FIFA World Cups. Med 6 mål er han den bedste afrikanske målmand i VM-historien. Gyan har også repræsenteret Ghana ved Sommer-OL 2004 og i syv Afrika Cup of Nations i 2008, 2010, 2012, 2013, 2015, 2017 og
2019, der hjalp dem med at ende på tredjepladsen i 2008 og andenpladsen i 2010 og 2015.