Johnson inició su carrera internacional jugando con las selecciones juveniles de Alemania, llegando a jugar más de veinte partidos entre las selecciones sub-17 hasta sub-21 e incluso participando junto a figuras como Mesut Özil y Manuel Neuer del Campeonato de Fútbol Sub-21 de la UEFA de 2009.