Несмотря на свой талант, у Степни было мало шансов проявить себя в сборной Англии. Первым номером в воротах национальной сборной вне конкуренции был Гордон Бэнкс, но и на замену ему привлекались многие талантливые вратари: Рон Спрингетт, Питер Бонетти, Гордон Уэст. В мае 1968 года Степни впервые сыграл за сборную в матче против Швеции. Главный тренер англичан Альф Рамсей взял на Евро-1968 Бэнкса, Уэста и Степни. На чемпионат мира 1970 года Рамсей взял Бэнкса, Бонетти и Степни. Однако матч, который Степни провёл в 1968 году, остался для Степни единственным в форме вратаря английской сборной.