Эдман играл за сборную с 2001 года, дебютировал в матче против Фарерских островов. Он был в заявке на ЧМ 2002, но на поле не выходил. Позже он завоевал место в основном составе команды, и на Евро-2004 и ЧМ-2006 сыграл во всех матчах своей сборной.