Mellberg, ülkesi İsveç'i 2002 ve 2006 Dünya kupaları ile 2000, 2004 ve 2008 Avrupa Futbol şampiyonalarında temsil etti.