In der englischen A-Nationalmannschaft debütierte Johnson am 18. September 2004 gegen die Niederlande, nachdem sie zuvor bereits in der U-21-Auswahl gestanden hatte. Ihren guten Leistungen im Algarve-Cup verdankte sie es, dass sie sich von nun an häufig im Kader von Hope Powell wiederfand. Für die Weltmeisterschaft 2007 in China war sie jedoch zunächst nicht vorgesehen, aber nach der Verletzung von Steph Houghton wurde sie für das Turnier nachnominiert. Die gelernte Lehrerin, die ihren Beruf zugunsten des Fußballs mittlerweile aufgegeben hatte – finanziell unterstützt mittels eines Zentralvertrags der Football Association – nahm im Jahr 2009 an der Europameisterschaft in Finnland teil und aufgrund ihrer vielseitigen Einsetzbarkeit galt sie als gute Absicherung für Alex Scott und Faye White. Sie stand die ersten 68 Minuten beim Viertelfinale gegen Gastgeber Finnland auf dem Platz und absolvierte die gesamten zwei Stunden (inklusive Verlängerung) gegen die Niederlande.