Стив Перди выступал за юношеские сборные США и молодёжную сборную этой страны. На взрослом уровне защитник выступал за сборную Сальвадора, поскольку имеет смешанное происхождение. Впервые сыграл за сборную 20 июня 2011 года в матче Золотого кубка КОНКАКАФ против Панамы. На 12-й минуте отборочного матча к чемпионату мира—2014 с командой Каймановых островов Перди забил единственный гол в своей международной карьере, поразив ворота Рамона Сили.