Джонсон дебютировал за сборную Ганы в 1994 году и тогда же был вызван в состав команды на Кубок африканских наций 1994 года, его команда выбыла в четвертьфинале, проиграв со счётом 1:2 Кот-д’Ивуару. Его международная карьера закончилась в 2003 году.