Avtalet öppnar upp för samarbete kring marknadsföring mellan bolagen.

"Tillsammans ser vi fram emot att fortsätta investera i och bygga nya verktyg och erbjudanden för artister runt om i världen", skriver Spotifys vd och ordförande Daniel Ek i en kommentar.

Spotify, som nyligen lanserades i Ryssland och redovisar resultatet från årets andra kvartal om en vecka, har sedan tidigare avtal med skivbolag som Sony, Warner och Merlin.

I Universals musikkatalog ingår artister som Taylor Swift, The Beatles och Robyn.