W reprezentacji Ghany Nyarko zadebiutował w 1998 roku. W tym samym roku wystąpił w Pucharze Narodów Afryki 1998. Zagrał w nim trzykrotnie: z Tunezją (2:0 i gol), z Togo (1:2) i z Demokratyczną Republiką Konga (0:1). W 2000 roku był powołany do kadry na Puchar Narodów Afryki 2000. Na tym turnieju rozegrał 3 mecze: z Kamerunem (1:1), z Togo (2:0) i z Wybrzeżem Kości Słoniowej (0:2). W kadrze narodowej grał do 2001 roku.