В конце 1997 года Томми Сёдерберг возглавил национальную сборную Швеции. 24 января 1998 года Эрик Вальстедт дебютировал в национальной сборной в товарищеском матче с командой США, Вальстедт вышел в стартовом составе и был заменён на 76-й минуте игры, Швеция проиграла со счётом 0:1. В апреле 2004 года Ларс Лагербек и Томми Сёдерберг неожиданно вызвали Эрика в сборную Швеции на товарищеский матч с командой Португалии. В этой встрече Вальстедт отыграл все 90 минут, матч закончился вничью со счётом 2:2. Был включён в заявку на Чемпионат Европы 2004, но на поле не выходил. После этого Эрика Вальстедта не вызывали в сборную.