 Writing for Sputnikmusic, Davey Boy praised the simple yet effective lyrics, and compared "Prayer of the Refugee" to one of Rise Against's previous songs, "Life Less Frightening".Eric Clark of "The Gazette" called "Prayer of the Refugee" "The Sufferer & The Witness" "crowning achievement".The accompanying music video was directed by Tony Petrossian.