Nilsson pelasi Ruotsin maajoukkueessa 64 ottelua ja teki kuusi maalia vuosina 2002–2009. Hän on kuulunut Ruotsin joukkueeseen muun muassa vuoden 2004 EM-kisoissa ja vuoden 2006 MM-kisoissa.