Nyarko defendeu a Seleção de Gana entre 1991 e 2001, disputando 44 partidas. Participou de duas edições da Copa das Nações Africanas (1998 e 2000). Seu primeiro torneio foi em 1992, quando disputou os Jogos Olímpicos de Barcelona, onde as "Estrelas Negras" conquistaram a medalha de bronze.