W reprezentacji Ghany Moses zadebiutował w 1994 roku. W 1998 roku został powołany do kadry na Puchar Narodów Afryki. Nie zagrał jednak na nim w żadnym meczu, a Ghana zakończyła turniej na fazie grupowej.