Во-первых, как сталинский, так и нацистский политические режимы были тоталитарными. Государство стремилось установить (и, большей частью, устанавливало) полный контроль за общественной и личной жизнью граждан. Человек принципиально не признавался как ценность — считаясь лишь инструментом для достижения государственных целей.

Во-вторых, оба режима были полицейскими: подчинение государству и всеобщий контроль обеспечивались репрессивным аппаратом, жестоко каравшим за малейшее сопротивление или инакомыслие. При этом объектом репрессий (при ничтожно малой вероятности спасения от них) мог стать любой гражданин, независимо от своих деяний и убеждений.

В-третьих, оба режима предусматривали разделение общества на группы с принципиально разными правами и узаконенной дискриминацией и преследованиями представителей «второсортных» групп. Разница лишь в критериях сегрегации: сталинисты делили людей по классовым, идеологическим, социальным и религиозным признакам, а нацисты — по расовым и национальным.

В-четвертых, для того и для другого режима были характерны репрессии по отношению к различным народам на основании людоедских представлений об их якобы «коллективной вине», имеющие признаки преступлений против человечности. С одной стороны, это сталинские массовые депортации крымских татар, чеченцев и ингушей, карачаевцев, калмыков, балкарцев, турок-месхетинцев, корейцев, немцев и финнов-ингерманландцев. С другой — «расовая политика» нацистов, включавшая «решение еврейского и цыганского вопросов» печально известными методами.

Исходя именно из этого, в 2009 году Парламентская Ассамблея ОБСЕ приняла резолюцию, где говорилось: «В XX веке европейские страны испытали на себе два мощных тоталитарных режима, нацистский и сталинский, которые несли с собой геноцид, нарушения прав и свобод человека, военные преступления и преступления против человечества."