Inspelningar som släpps på betalda prenumerationsplattformar som Spotify, Apple Music och Tidal kommer nu att kvalificera sig.
Nomines tidigare måste vara tillgängliga på en CD, eller nedladdningsbara.
Grammymedlemmar kommer också att rösta i färre kategorier, meddelade inspelningsakademin.
Ändringarna kommer att träda i kraft i tid för nästa februaris utmärkelser.
Bill Freimuth, akademins förste vice ordförande i prisutdelningen, sade: "Vi märkte att det fanns ett antal artister med högre profil som av filosofiska skäl så mycket som vad som helst valde att släppa sin musik enbart genom streaming, och vi ville inte vara utestängande gentemot dem."
Vissa musiker, inklusive Prince och Beyonce, har släppt debuter exklusivt på Tidal, innan de sedan släpper dem på iTunes och andra plattformar.
Grammymedlemmar kommer också att ha det antal kategorier de kan rösta i minskat från 20 till 15. Men alla medlemmar kommer fortfarande att kunna rösta i de fyra främsta kategorierna: årets album, årets låt, årets skiva och bästa nya artist.
Andra ändringar inkluderar en uppdatering för den bästa nya artistkategorin. Reglerna gör det nu möjligt för en utövande konstnär som släpper minst fem singlar att kvalificera sig. Tidigare var akter tvungna att släppa ett album för att vara kvalificerat. Acts kan kvalificera sig för bästa nya artist tills de har släppt tre album eller 30 singlar.
Det bästa rap/sung-samarbetet, som gavs till rap- och R&B-akter som samarbetar på ett spår, döps om till bästa rap/sung-prestationer, och kan nu ges till soloakter.
Bästa blues album har också delats upp i två kategorier: bästa traditionella blues album och bästa samtida blues album.
Freimuth tillade: "Syftet här är att skydda Grammy Awards integritet, och ibland betyder det att skriva upp vissa regler, och ibland innebär det att lätta på vissa regler, ibland betyder det att man får en kategori, ibland betyder det att man lägger till en kategori."
Årets priser såg Taylor Swift's 1989 vinna årets eftertraktade album.
Sångaren - som är den första kvinnan att vinna priset två gånger - vann också bästa popsång album och bästa musikvideo, för hennes spår Bad Blood.
Rapper Kendrick Lamar vann flest priser på natten med fem utmärkelser.
Den brittiske sångaren Ed Sheeran vann också sin första två Grammys för årets sång och bästa popsoloföreställning, för sin första hit Thinking Out Loud.
Låtar måste ha släppts mellan den 1 oktober 2015 och den 30 september 2016 för att vara berättigade till nästa års utmärkelser. Nomineringarna kommer att tillkännages den 6 december.
Låtar som endast släpps på streamingtjänster är att vara berättigade till Grammy nomineringar för första gången, som en del av ändringar i musikprisens regler.