Наступного року Едман був у заявці на чемпіонат світу 2002 року в Японії і Південній Кореї, але на поле не виходив. Пізніше він завоював місце в основному складі команди, і на чемпіонаті Європи 2004 року у Португалії та чемпіонаті світу 2006 року у Німеччині зіграв у всіх матчах своєї збірної.