W reprezentacji Ghany Johnson zadebiutował w 1994 roku i wtedy też został powołany do kadry na Puchar Narodów Afryki 1994, ale odpadł z nią już w ćwierćfinale po porażce 1:2 z Wybrzeżem Kości Słoniowej. Karierę reprezentacyjną zakończył w 2003 roku.