Дебют в сборной пришёлся на товарищеский матч со сборной Эквадора 27 мая 2008 года, Манданда вышел сразу после перерыва, заменив Себастьяна Фрея и сумел сохранить свои ворота в неприкосновенности, тот матч завершился победой французской сборной со счётом 2:0. В том же году главный тренер сборной Франции Раймон Доменек включил Стива в состав сборной на чемпионат Европы. Весь турнир Манданда просидел на скамейке запасных, а сборная Франции, заняв последнее место, вылетела уже после группового этапа.