Edman nåede i sin tid som landsholdsspiller at spille 57 kampe og score et enkelt mål for Sveriges landshold, som han debuterede for i januar 2001 i en venskabskamp mod Færøerne. Han har efterfølgende været en del af den svenske trup til både VM i 2002, EM i 2004 og VM i 2006.