Edman har lang internasjonal erfaring, han spilte for Sverige under EM 2004. Han var med i troppen til VM 2002, men fikk ikke spilletid. I VM 2006 spilte han alle Sveriges 4 kamper.