Tussen 2001 en 2013 speelde Johnson 25 keer voor het Liberiaans voetbalelftal en maakte deel uit van de selectie op het Afrikaans kampioenschap voetbal 2002.