ПСПУ має угоди про співробітництво з Партією національного відродження «Народна воля» (Росія), Сербською радикальною партією, Партією арабського соціалістичного відродження (Ірак). Критика Антинатовську діяльність Вітренко ототожнюють з російським фондом «Громадська думка» на чолі з близьким до Кремля політтехнологом Глібом Павловським.