W reprezentacji Jamajki Johnson zadebiutował 7 sierpnia 1999 roku w przegranym 1:2 towarzyskim meczu z Ghaną. W 2005 roku rozegrał 4 mecze w Złotym Pucharze CONCACAF 2005: z Gwatemalą (4:3), z Republiką Południowej Afryki (3:3), z Meksykiem (0:1) i ćwierćfinale ze Stanami Zjednoczonymi (1:3).