By the end of 1995, Post appeared on the year-end lists of multiple publications. In The Village Voice's Pazz & Jop critics' poll for 1995, the album placed at number seven. At the 1995 Icelandic Music Awards, Post received the award for Album of the Year; Björk was also awarded Artist of the Year, Female Singer of the Year, Composer of the Year, and was nominated for Songwriter of the Year. Additionally, "Army of Me" received the Song of the Year award, with "Isobel" also being nominated. She also received the Best Female award at the 1995 MTV Europe Music Awards, and Best International Female at the Rockbjörnen Awards. Björk was also nominated for the Nordic Council Music Prize. In 1996, she received her second Best International Female Solo Artist award at the 16th Brit Awards. She received the same distinction at the Danish Music Awards, the International Dance Music Awards, and the Italian Music Prize. In 1996, Post was nominated for Best Alternative Music Album at the 38th Annual Grammy Awards, was awarded an IFPI Platinum Europe Award, and the ASCAP Vanguard Award given by the American Society of Composers, Authors and Publishers. For the album's music videos, "Army of Me" was nominated for Best Special Effects in a Video and the International Viewer's Choice Award at the 1995 MTV Video Music Awards. "It's Oh So Quiet" was nominated for the Best Music Video award at the 38th Annual Grammy Awards, losing to Janet and Michael Jackson's "Scream". At the 1996 MTV Video Music Awards, the video was awarded the Best Choreography in a Video award, and was nominated for Best Female Video, Breakthrough Video, Best Direction, Best Art Direction in a Video, and International Viewer's Choice Award (MTV Europe).
Vibe included the album in its 1999 list of the 100 Essential Albums of the 20th Century. In 2003, Slant Magazine included the record on its list of 50 Essential Pop Albums. The same publication later considered it the second-best album of the decade in a 2011 list, only behind Björk's next release, Homogenic, writing that it "is [her] most scatterbrained work to date, but it's tied together flawlessly by [Björk's] singular whimsicality". In 2003, Pitchfork listed it as the 20th best album of the decade, with William Morris writing, "few artists on this list could rival [Björk] in terms of innovation, vision, talent, and high-yield experimentation, and Post was the record to establish this." In a 2012 article, Paste considered Post to be the sixty-fourth best album of the decade, with Ryan Reed stating: "no Björk album is as weird (or weirdly wonderful) as 1995's Post, a dizzying whirlwind of sonic textures and stylistic shifts that demonstrates every facet of her ever-expanding bag of tricks. [...] Björk clearly aimed to demonstrate the meaninglessness of genre boundaries. She succeeded." Post was ranked at number 376 on Rolling Stone's "500 Greatest Albums of All Time" list, with the publication praising its "utter lack of musical inhibition," and ranked at number 289 on the 2020 updated list. The American publication Consequence of Sound placed the album at number seventy-nine on their 2010 list of the Top 100 Albums Ever, with Harry Painter writing: "Björk is one of few artists who could put out an album juxtaposing blistering electro-pop with big band, club-ready tribal dance with downtempo trip-hop and find both critical and commercial success." In 2015, Post placed on number 69 on Spin's list of the 300 Best Albums of the Past 30 Years, claiming that "[Björk's] fearless plunge into styles is matched by the aplomb with which she bares her anxieties and aspirations." Also in 2008, FNAC placed the album at number 246 in its list of the 1000 best albums of all time. In an unordered list of 500 essential albums compiled for Vanity Fair in 2013, English musician Elvis Costello included Post and mentioned "Hyperballad" as a highlight of the record. In the album's entry of the "Women Who Rock: The 50 Greatest Albums of All …