Незважаючи на те що Леон народився в Англії, отримав право виступати за Гренаду завдяки походженню свого батька. 20 травня 2011 року був включений до списку гравців збірної Гренади для участі в Золотому кубку КОНКАКАФ 2011. Джонсон зіграв у всіх трьох матчах Гренади на груповому етапі, проте збірна вилетіла з турніру після трьох розгромних поразок.