Ruotsin maajoukkueessa Edman pelasi vuosina 2001–2009 yhteensä 57 ottelua ja teki yhden maalin. Hän on edustanut Ruotsia vuoden 2002 MM-kisoissa, vuoden 2004 EM-kisoissa sekä vuoden 2006 MM-kisoissa.