Et lønnskutt på fem prosent trer i kraft denne måneden, og er ett av flere sparetiltak fra regjeringen.
Målet med kuttene er å redusere landets budsjettunderskudd, som har vokst stort de siste to årene, skriver BBC.
Spanias største fagforeninger står bak tirsdagens streik, og nesten tre millioner offentlig ansatte er tatt ut.
Les også: Stor streikevilje i Spania
Streiken er den første målestokken på hvor mye motstand det er i den spanske befolkningen mot sparetiltakene, sier BBCs korrespondent i Madrid.
Det er gjeldskrise i flere europeiske land. Tirsdag sa EUs president at det er fremgang i samtaler om å kontrollere medlemslandenes statsfinanser.
I mai begynte EUs finansministre arbeidet med et krisefond på over 500 milliarder euro. Målet er å beskytte den europeiske fellesvalutaen euro, og å hindre gjeldskrisen i Hellas fra å spre seg.
Les også: Enighet om budsjettsanksjoner i EU
Les også: Gigantfond skal hindre krisespredning i EU
Håper på hundretusener
Mer enn 2,5 millioner spanjoler jobber i offentlig sektor. Fagforeningene håper at hundretusenvis av dem vil delta i streiken, ifølge BBCs reporter.
Budsjettunderskuddet i Spania er på over 11 prosent av bruttonasjonalprodukt (BNP). Spanske myndigheter er derfor under press fra EU om å få det ned til tre prosent.
Landets statsminister Jose Luis Rogriguez Zapatero la frem sparetiltak i mai (se faktaboks). I tillegg til lønnskuttet, er det blant annet store kutt i offentlige investeringer og u-hjelp.
Les også: Hårfint ja til innstrammingstiltak i Spania
Les også: IMF ber Spania om reformer
(Saken fortsetter under bildet)
14 mrd. euro kuttes
Totalt er de spanske sparetiltakene på 14 milliarder euro, over 110 milliarder kroner, over to år. Regjeringen håper de vil forsirke finansmarkedene om at Spania akter å betale gjelden sin.
Les også: IMF: Eurosonen trenger reformer
Fagforeningene mener tiltakene straffer offentlig ansatte. De beskylder den sosialistiske regjeringen for å gå tilbake på tidligere løfter, og for å gjøre drastiske tiltak nå.
Les også: – Det må en krise til før vi kutter
I flere måneder insisterte regjeringen at Spania vil bli nokså upåvirket av den økonomiske krisen.