Källstrom 2001-ben debütált a svéd válogatottban Finnország ellen. Részt vett a 2004-es és 2008-as Európa-bajnokságon, valamint a 2006-os világbajnokságon is. Jelenleg 62 mérkőzésen játszott a válogatottban és 12 gólt szerzett.