En janvier 2008, il est retenu pour disputer la Coupe d'Afrique des nations en compagnie de son frère Baffour. Le Ghana, pays organisateur de la compétition, commence son tournoi par une victoire face à la Guinée (2-1), lors de laquelle Gyan ouvre le score sur penalty. Titulaire lors des deux rencontres suivantes, il se distingue davantage par les occasions qu'il ne parvient pas à convertir en buts, ce qui attire à lui, ainsi qu'à sa famille, des menaces de mort. Resté muet lors des rencontres suivantes, il déclare forfait à la veille de la demi-finale que le Ghana perd face au Cameroun (0-1). Victime d'une pubalgie, il en est opéré courant avril 2008. Après son retour de la CAN et jusqu'à la fin de saison, il ne dispute plus aucun match avec l'Udinese.