Nyarko fikk 44 landskamper for , og deltok i Afrikamesterskapet i 1998 og 2000. I 1992 var han med å vinne bronsemedalje under OL i Barcelona.