Vaikka Johnson syntyi Englannissa, hän on pätevä pelaamaan Grenadan puolella isänsä kautta. 20. toukokuuta 2011 hänet otettiin mukaan Grenadan joukkueeseen vuoden 2011 Gold Cup -kisoihin.
- Mitä? Johnson pelasi kaikki kolme Grenadan ottelua ryhmävaiheessa, mutta joukkue poistettiin turnauksesta kolmen raskaan tappion jälkeen.