[[2000]] [[február|februárjában]] mutatkozott be a [[Svédország|Svéd]] válogatottban, [[Olaszország]] ellen. [[2000-es labdarúgó-Európa-bajnokság]] összes mérkőzésén míg a skandinávok ott voltak játszott és nem is akárhogyan. Rengeteg mentése és pontos passza volt. Szerepelt 4 darab [[Európa-bajnokság|Európa-bajnokságon]]-on és 2 darab [[Világbajnokság|Világbajnokságon]]. A [[2004-es labdarúgó európa-bajnokságon]] hatalmas játékot mutatott be és bekerült az All-Stars csapatba. Árnyék annyi teljesítményén, hogy a negyeddöntőben ő is kihagyta a büntetőt a tizenegyes párbajban és ezzel [[Hollandia]] jutott tovább. Miután [[ Johan Mjällby]] visszavonult a válogatottságtól Mellberg kapta meg a csapatkapiányi karszalagot. Egészen a [[2006-os világbajnokág végéig]]. Balé is volt meg Mellberg is lemondott róla. [[2012-es labdarúgó európa-bajnokság]] után lemondta a válogatottságot. 12 évig volt válogatott. 117 alkalommal szerepelt és 8 gólt szerzett.