Die Angreiferin nahm mit der ghanaischen Nationalmannschaft („Black Queens“) an den Weltmeisterschaften 1999 teil; dabei bestritt sie drei Partien und erzielte das erste Tor der ghanaischen WM-Geschichte. Außerdem stand sie bei den Afrikameisterschaften 1998, 2000 und 2002 im Kader der Black Queens. Beim 11:0-Sieg der Nationalmannschaft über Guinea im März 1998 erzielte Gyamfua vier Treffer und hält damit bis heute den Rekord für die meisten in einem Spiel erzielten Tore für die Black Queens. 2003 wird Gyamfua zum letzten Mal als Nationalspielerin bezeichnet.