Källström zadebiutował w reprezentacji Szwecji w 2001 roku podczas spotkania z Finlandią. Wraz z kadrą brał udział w Mistrzostwach Europy 2004, Mistrzostwach Świata 2006, Mistrzostwach Europy 2008 oraz Mistrzostwach Europy 2012. Podczas eliminacji do tego ostatniego turnieju zdobył pierwszą bramkę w wygranym 3:2 meczu z Holandią, które to zwycięstwo dało Szwecji awans do mistrzostw. Podczas spotkania eliminacyjnego do Mistrzostw Świata 2014 z Niemcami, Källström wszedł na boisko w drugiej połowie i pomógł Szwecji odrobić czterobramkową stratę i doprowadzić do remisu 4:4.