由於對馬克思主義嘅理解同政治目的唔同，唔同類型嘅馬克思主義者對『咩叫社會主義國家』有完全唔同嘅睇法。對於所有反對史達林主義嘅馬克思主義者嚟講，例如民主社會主義者認為『冇民主就冇社會主義』，托洛茨基主義者認為『一國唔可以建成社會主義』並反對蘇聯嘅官僚體制，部分西方馬克思主義者例如赫伯特·馬爾庫塞等人則認為蘇聯等國係將馬克思主義扭曲成為專制統治辯護嘅工具，蘇聯係一個唔民主嘅、官僚體制嘅國家而並非真正嘅社會主義。