In a retrospective review, Matthew Hocter from Albumism wrote that the song, "which examines the many social injustices faced by so many, questions the listener into the conditioning that society has created and why it can be so hard to be kind to one another." He added, "Timeless and still so relevant in this day and age."
Stephen Thomas Erlewine from
AllMusic picked it as a "highlight" from the album. Upon the release, Bill Coleman from
Billboard magazine noted, "Previewing the long-awaited
Listen Without Prejudice Vol. 1 album is a dramatic, socially conscious
ballad, delivered with the kind of unabashed soul and bravado we've come to expect (and love) from Michael. The countdown to No. 1 starts now ..." In a 2008 review, The Daily Vault's Melanie Love said that "Praying for Time" "features Michael singing in a lower range to more formally distance himself from the realm of sunny pop, his tone oddly soothing". She added, "It's the expressiveness of his voice that makes this track such a potent opener, switching seamlessly from scathing to aching to helpless on this rumination on social injustices." Chris Roberts from
Melody Maker named it Single of the Week, adding that it "marks George entering his loony eccentric British recluse genius phase and displays a staggering excess of ambition." Pan-European magazine
Music & Media stated, "A well-crafted, lovely ballad building up to sizeable proportions. The transparent production gives ample space to Michael's passionate vocals." David Giles from
Music Week described it as a "glorious ballad that ranks alongside '
Careless Whisper' and '
A Different Corner' as one of the best things he's ever written." He added, "This has distinct shades of
Lennon circa 1975". Victoria Segal from
NME called it a "splendidly melodramatic breath of apocalypse". A reviewer from
People magazine commented, "Set to a somber Lennonesque arrangement (unfortunately, that’s
Julian, not John), the song murkily bemoans our troubled, faithless times." The reviewer also complimented Michael's "talents for writing, singing, arranging and producing". James Hunter of
Rolling Stone described the song as "a distraught look at the world's astounding woundedness. Michael offers the healing passage of time as the only balm for physical and emotional hunger, poverty, hypocrisy and hatred." During the
Symphonica Tour in 2011–12, Michael performed the song with slightly different lyrics: :I sang 20 years and a day :But nothing changed :The human race found some other god :And walked into the flame ==Music video==