Martin Johnson participe à trois tournées avec l'équipe des Lions britanniques et irlandais, en 1993, 1997 et 2001 durant lesquelles il dispute quinze rencontres. En particulier, il joue huit test matchs : deux contre la Nouvelle-Zélande en 1993, trois contre l'Afrique du Sud en 1997 et trois contre l'Australie en 2001. Il est le seul joueur de l'histoire à être deux fois capitaine des Lions (1997 et 2001).