Asociación de Fútbol de Gibraltar
Johnson was eligible to play for the Gibraltar national football team, due to the birthplace of his grandmother. In September 2014, the Gibraltar Football Association contacted him regarding interest in playing for the national team in the Euro 2016 qualifiers. Despite considering the offer, he declined, stating, "I don't really want to be running after the world champions when we've [Oldham] got a game on Saturday."