Shtetet që drejtohen nga partitë komuniste që i përmbahen marksizmit-leninizmit, ose ndonjë variant i tyre, i referohen vetes si shtete socialiste. Bashkimi Sovjetik ishte i pari që shpalli veten një ""shtet socialist"" në Kushtetutën e saj të vitit 1936 dhe në një kushtetutë të vitit 1977. Një tjetër shembull i mirënjohur është Republika Popullore e Kinës, e cila shpall veten të jetë një ""shtet socialist"" në Kushtetutën e vitit 1982 të Republikës Popullore të Kinës. Në Perëndim, shtete të tilla zakonisht njihen si ""shtete komuniste"" (edhe pse nuk e përdorin këtë term për t'iu referuar vetvetes).