Valstybės tarnyba yra terminas, kuris paprastai vartojamas nustatant vyriausybės funkcijas daugelyje skirtingų valdžios tipų visame pasaulyje. Terminas vartojamas dviem panašiais, bet skirtingais būdais. Beveik kiekviena pasaulio tauta šiandien turi bent vieną valstybės tarnybos skyrių, kuris yra bendros struktūros dalis.
Vienas įprastas termino „valstybinė tarnyba“ vartojimas yra susijęs su konkrečia vyriausybinės tarnybos atšaka ar filialu, kuri prižiūri įdarbinimo procesą. Šioje programoje konkretus skyrius nustatys užimtumo standartus, kurių laikosi kiti departamentai, sudarantys vyriausybės administracinę dalį. Neįprasta, kad šis departamentas rengia ir administruoja visus egzaminus, susijusius su galimu darbu atitinkamoje vyriausybėje. Tuo pat metu skyrius taip pat gali apibrėžti ir prižiūrėti nuopelnų didinimo ir kitų išmokų darbuotojams kriterijus.
Antrasis valstybės tarnybos vartojimas yra bendresnis terminas. Tokiu atveju ši frazė gali reikšti bet kurį iš daugelio departamentų, sudarančių vyriausybę. Daugeliu atvejų tai bus plataus masto programa, kuri apims visus departamentus, išskyrus karines vyriausybės rankas. Tačiau yra tam tikrų skirtumų, kiek tai bus taikoma. Kai kuriose šalyse valstybės tarnyba apibrėžiama kaip taikoma visiems ir visoms vyriausybės įstaigoms, o kitose ši sąvoka suprantama kaip daugiausia dėmesio skirianti skyriams, susijusiems su kanceliarinėmis ar administracinėmis funkcijomis.
Asmenys, dirbantys valstybės tarnybos srityje, dažnai vadinami valstybės tarnautojais. Valstybės tarnautojas gali būti bet kurios federalinės, valstijos ar vietos valdžios darbuotojas. Tradicijos šiuo klausimu skiriasi. Pavyzdžiui, JAV vietinių savivaldybių darbuotojai neretai vadinami valstybės tarnautojais. Jungtinėje Karalystėje šis terminas taikomas tik valstybės tarnautojams, kurie laikomi „Crown“ darbuotojais, taigi neįtraukiami miesto ar apskrities darbuotojai.