Outre l'obtention de son premier titre en club, cette année 1993 marque un tournant dans la vie du joueur puisqu'il entame sa carrière internationale. Il est retenu en sélection nationale pour la première fois afin de disputer le match du Tournoi des Cinq Nations contre la France à Twickenham au mois de janvier. Il est appelé au tout dernier moment pour remplacer Wade Dooley, blessé, et ne bénéficie d'aucune préparation. Il s'acquitte néanmoins d'un bon match et participe à la victoire anglaise 16-15 aux côtés de son capitaine Will Carling. Le jeune deuxième ligne anglais est sélectionné pour la tournée des Lions britanniques et irlandais 1993 au mois de juillet en Nouvelle-Zélande. Le capitaine des "Lions" est Gavin Hastings et l'entraîneur Ian McGeechan. Pour la seconde fois de l'année, Johnson est appelé pour remplacer Dooley de nouveau blessé en début de tournée. Le joueur de Leicester manque donc le premier test match contre les "" mais il dispute les deux suivants. Il gagne son premier test contre les Néo-Zélandais 20 à 7 le , avant de s'incliner 30 à 13 à l'Eden Park d'Auckland une semaine plus tard contre les coéquipiers de Sean Fitzpatrick.