Незважаючи на свій талант, у Степні було мало шансів проявити себе у збірній Англії. Першим номером у воротах національної збірної поза конкуренцією був Гордон Бенкс, а на заміну йому залучалися багато талановитих воротарів: Рон Спрінгетт, Пітер Бонетті, Гордон Вест тощо. У травні 1968 року Степні вперше зіграв за збірну в матчі проти збірної Швеції. Головний тренер англійців Альф Ремзі брав Алекса на чемпіонат Європи 1968 року в Італії, на якому команда здобула бронзові нагороди та чемпіонат світу 1970 року у Мексиці, проте матч, який Степні провів 1968 року, залишився для нього єдиним у формі воротаря англійської збірної.