Halleluja-huudahdus on alun perin hepreaa ja tarkoittaa kiittäkää Herraa. Halleluja on ylistyslaulu, joka on periytynyt kristilliseen jumalanpalvelukseen juutalaisesta synagogapalveluksesta.
Messussa halleluja esiintyy erityisesti evankeliumin yhteydessä ja päätösylistyksessä. Se on yksi jumalanpalveluksen akklamaatioista.