The dominant streaming music service has already enjoyed a successful two-year spell with Telia, with subscriptions sold through the telco increasing by 300% over the last year.
One in five Telia smarphone users currently have a Spotify subscription and the extension will see the company continue to offer customers Spotify Premium together with its mobile, TV and broadband services.
"Telia has, in recent years, become one of the largest music stores for digitally distributed music, and has offered the market a very attractive music proposition that Swedes are willing to pay for," said TeliaSonera consumer marketing manager of broadband services Kent Jonsson.
"We are very pleased to be taking our partnership with Telia to the next level," said Spotify global head of telecom business development Andreas Liffgarden.
"Today, 25% of Spotify's Premium users in Sweden are acquired through Telia and we expect that this figure will continue to rise substantially."
The new deal is similarly pleasing to key players in the Swedish music industry.
"There was an immediate improvement for the music industry when Telia and Spotify began to work together to combine music distribution and content services in a cohesive consumer package," said Universal Music Swede CEO Per Sundin.
"With the renewed agreement, we will see many more music subscribers and record levels for the digital music industry in Sweden."
Sony Music Sweden CEO Mark Dennis described the partnership between Telia and Spotify as "a new business model for music distribution that will set the bar for the international market," while chairman and president of EMI Music Nordic Stefan Blom said that the duo is "helping drive legal access to our artists' music in Sweden."