Steele był powoływany do młodzieżowych reprezentacji Anglii do lat 16, do lat 17 i do lat 19, obecnie zaś występuje w kadrze do lat 21. Po raz pierwszy do reprezentacji U-19 został powołany we wrześniu 2007 roku, miesiąc pod swoich 17. urodzinach. W lipcu 2009 roku Steele został wybrany podstawowym bramkarzem kadry U-19 podczas młodzieżowych Mistrzostw Europy rozgrywanych na Ukrainie. Podczas tego turnieju, w spotkaniu z gospodarzami Steele wyszedł na boisko jako kapitan zespołu.