Gudstjeneste (latin: ministerium) eller messe er en seremoniell religiøs sammenkomst for å dyrke Gud. Gudstjeneste er således en samling for felles andakt under faste former for å tilbe og lovsynge Gud sammen. Folk samles vanligvis til gudstjeneste i en eller annen form for kirke eller bedehus.
Ordningene for gudstjenester i Den norske kirke er beskrevet i Gudstjenestebok for Den norske kirke (1992). Gudstjenesteboken beskriver en rekke ulike former for gudstjeneste, hvorav de vanligste er:
I tillegg kommer det som innenfor Den norske kirke kalles kirkelige handlinger, med dåp, vigsel, konfirmasjon og gravferd som de vanligste. (Dåp og konfirmasjon gjennomføres vanligvis innenfor rammene av en gudstjeneste.)
I 2011 trådte det i kraft en gudstjenestereform i Den norske kirke.
Innenfor Den katolske kirke blir gudstjenesten kalt for messe og finnes i ulike former, eksempelvis rekviemmesse for en avdød.
