Il participe avec le Ghana à la Coupe d'Afrique des nations en 2015 et en 2017. Le Ghana atteint la finale de la CAN en 2015, en étant battu par la Côte d'Ivoire. Gyimah ne joue toutefois aucun match lors de cette compétition.