Music critic
Stephen Thomas Erlewine from
Allmusic, who gave the album four out of five stars, called
Snow on the Sahara "a promising debut effort" because "she illustrates enough full-formed talent on the disc". According to Erlewine, Anggun "tackles polished ballads, Latin-pop and dance-pop on
Snow on the Sahara, demonstrating that she can sing all the styles quite well." Brad Webber from
Chicago Tribune felt that the album "showcases the superbly talented
mezzo-soprano's tool". He further explained: "The record's oft-overproduced quality sometimes provides Anggun's tool with not a nice veneer, but rather a good shellacking. The heavily layered harmonies and overwhelming array of techno bells and whistles—literally—work, but the idea of culling Southeast Asian flavors with twangy guitars come off like the calling of a cobra. Thankfully, there is Anggun and her mesmerizing abilities, which shine through it all."
Chuck Taylor from
Billboard described the album as "soul-searching, wildly atmospheric, and as elegant as velvet" and dubbed Anggun as "the year's best undiscovered treasure." Mykella Van Cooten from
Vibe magazine hailed
Snow on the Sahara as an "outstanding" debut album and complimented Anggun's "aching,
Annie Lennox-flavored vocals." She also credited Erick Benzi who "enriched the album with deep, passionate verses ('Snow on the Sahara') and shoothing, synthesized instrumentation (including chimes, symbols, rain sticks, and flutes)."
John Everson from
The SouthtownStar praised the album as "a delicious mix of beautiful mood and melody and one of the best albums of the summer." He ranked the album at number 20 on the list of "Top 25 Albums of 1998" and stated that Anggun deserved to be nominated in the
Best New Artist category at the
41st Grammy Awards.
Robert Christgau, on the contrary, gave the album a "dud" score (). Anggun received a nomination for the La révélation de l'année award (Revelation of the Year/Best New Artist) at the 1998
Victoires de la Musique, the highest award ceremony in France presented by
French Minister of Culture. Despite being one of the first foreign acts to achieve that feat, she ultimately lost the award to
Lara Fabian. Indonesian magazine
Tempo believed that reception of the album was "underrated". ==Commercial performance==