De nya byggnaderna är Centralposthuset och Ryningska palatset i Stockholm, Stumholmen i Karlskrona och Tumba bruk i Botkyrka.
Kulturminister Parisa Liljestrand (M) säger i pressmeddelandet att de nya byggnadsminnena berättar om viktiga delar av Sveriges och den statliga förvaltningens historia.
"Det handlar om byggnader och miljöer med synnerligen höga kulturhistoriska värden, som vi genom detta beslut tar ansvar för att bevara och förvalta för framtiden", säger Liljestrand.
Det finns omkring 280 statliga byggnadsminnen i Sverige, till exempel kungliga slott, regerings- och domstolsbyggnader, försvarsanläggningar, broar, fyrar och järnvägsmiljöer.