Den möter konkurrens från två dystra album - Kanos Made In The Manor och Skeptas Konnichiwa.
Skivorna, som tar upp allt från polistrakasseri till splittrade familjer, speglar båda en framväxande mognad i genren.
Radiohead får en femte skiva för deras gripande, emotionella album A Moon Shaped Pool.
Bandet, som för närvarande är på turné i USA, har ännu inte vunnit årets skiva.
Andra konstnärer nominerade till priset på 25 000 pund är Laura Mvula, The 1975 och Michael Kiwanuka.
Den fullständiga listan över nominerade är:
Läs mer om de nominerade
Blackstar, som innehåller raden: "Titta upp här, jag är i himlen," på banan Lasarus, har kallats Bowies "avfärdsgåva".
Han frigavs bara två dagar innan han dog av cancer, och det gick till nummer ett på båda sidor av Atlanten.
Det finns också en nominering till före detta Mercury Prize-vinnaren Antony och Johnsons, som nu går under namnet Anohni.
Hennes album, Hopelessity, är en skärande titt på den moderna världen som rasar mot president Obama, drönarkrigföring och ekologisk katastrof.
Kortlistan valdes av en panel av domare som inkluderar tidigare vinnaren Jarvis Cocker, Radio 1:s Annie Mac, popproducenten Naughty Boy och sångaren Jessie Ware.
Noterade utelämnanden inkluderar Adeles 25 och Coldplay's A Head Full Of Dreams, som var de två mest sålda plattorna som släpptes under stödberättigandeperioden: 26 september 2015 till 29 juli 2016.
PJ Harvey, den enda artisten som vunnit priset två gånger, missar också en nominering till sitt senaste album, The Hope Six Demolition Project.
Kortlistan kommer att reduceras till sex album på kvällen för utmärkelserna, med en av dessa finalister utvalda genom en offentlig omröstning.
Ceremonin, som presenteras av Lauren Laverne, kommer att sändas live på BBC Four och 6 Music den 15 september.
Efter förra årets lågmälda evenemang delas priset ut på en galakonsert i Londons Eventim Apollo, efter att Hyundai klev in som huvudsponsor.
Efter raden över mångfald på årets Brits, Mercury lista gör sitt bästa för att återställa balansen, med en all-kvinnlig rockband, två grime MCs, en musikikon och en transgender torch sångare.
Många av de nominerade albumen är orubbligt politiska. Anohni anklagar president Obama för att "verkställa utan rättegång", medan Skepta levererar ett kraftfullt budskap till etablissemanget: "Vi lyssnar inte på någon politiker".
Alla skivor känns viktiga och innovativa - men ändå är det den mest kommersiella listan på år, med alla utom en av de nominerade som har skrivit in Storbritanniens album diagram, fyra av dem på nummer ett.
Det är tack vare en ny panel av domare som lägger tonvikten på musiker - inklusive Jarvis Cocker och Naughty Boy - över rockkritiker och industri "dräkter".
De har till och med tagit det modiga beslutet att utelämna Adeles 25:or. Inte för att hon bryr sig: £ 25,000 priset är bara tillräckligt för att köpa en av hennes konsertbiljetter på andrahandsmarknaden.
Följ oss på Twitter @BBCNewsEnts, på Instagram på bbcnewsents, eller e-post underhållning.news@bbc.co.uk.
David Bowies sista album, Blackstar, har nominerats till det 25:e årliga Mercury-priset.