W 2005 roku Michael Jones po raz pierwszy powołał Johnstona do reprezentacji Samoa. Zawodnik zadebiutował w czerwcu tego roku meczem z Australią, po którym otrzymał ośmiotygodniowe zawieszenie za niebezpieczną szarżę. W kolejnych latach regularnie uczestniczył w meczach kadry, zarówno w czerwcowym, jak i listopadowym okienku, m.in. wystąpił we wszystkich edycjach Pucharu Narodów Pacyfiku, w których wzięła udział reprezentacja Samoa. W Pucharze Świata 2007 zagrał w czterech spotkaniach, podobnie jak i cztery lata później.