Källström fez sua estreia internacional em 2001 contra a Finlândia. Ele fez parte da Seleção Sueca que disputou a Euro 2004,Copa do Mundo de 2006, e Euro 2008 torneios.