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.