Crisis of Faith received a score of 76 out of 100 based on five critics' reviews on review aggregator Metacritic, indicating "generally favorable" reception.[1] Neil Z. Yeung of AllMusic described the album as "ten tracks of cathartic release and hardened hope from a band still digesting the chaotic years between releases". Highlighting "Forgiveness I + II" for being a "two-part prog exercise" and "one of the most daring and satisfying creative moves in their decades-long career", Yeung characterised "the rest of the set" as "fairly standard Billy Talent fare, with snaking riffs and pounding drums".

Amgad Abdelgadir of Classic Rock gave the album three-and-a-half stars out of five and also reserved praise for "Forgiveness I + II" for Ian D'Sa's "nimble guitar licks weaving masterfully through Ben Kowalewicz's soaring vibrato".

Reviewing the album for Kerrang!, Mark Sutherland wrote that it is "no surprise" that on first line it "seems to be all over the place", "but dig deeper and you'll find that [... the album] manages to subtly shift its protagonists into the modern age, while retaining just the right amount of callbacks to former glories".

Sputnikmusic staff writer Asleep reserved particular criticism for "End of Me" for containing a "Weezer cameo" and "sound[ing] like [a] Bowling For Soup knockoff", ultimately summarising the album as not living up to the high bar set by their previous material, dismissing it as "a trite, inconsistent, waste of a record that isn't worth your time, your patience or your money".