"Pagan Poetry" has been highly praised by critics, with many citing it as a highlight of Vespertine.
In March 2006, in the number 77 of the Spanish edition of Rolling Stone, "Pagan Poetry" was ranked number 38 by Spanish music professionals and experts on a list of the best songs of the 21st century.