W reprezentacji Ghany Gyan zadebiutował w 2001 roku. W 2002 roku był rezerwowym na Pucharze Narodów Afryki i zaliczył 2 spotkania, a Ghana dotarła do ćwierćfinału. W 2004 roku wystąpił na Igrzyskach Olimpijskich w Atenach. W 2008 roku na Pucharze Narodów Afryki w Ghanie wywalczył brązowy medal (przez cały turniej był rezerwowym).