Although he was born in England, Johnson qualifies to play for Grenada through his father. On 20 May 2011, he was included in the Grenada squad for the 2011 Gold Cup. Johnson played in all three of Grenada's games in the group stage, but the team was eliminated from the tournament after three heavy defeats.