Το ΚΚΕ καταδικάζει σθεναρά κάθε μορφή βίας και διακρίσεων εναντίον ανθρώπων με βάση τον σεξουαλικό τους προσανατολισμό. Επανειλημμένα έχει καταδικάσει και καταγγείλει αντιδραστικές αστικές κυβερνήσεις, όπως της Πολωνίας και της Ουγγαρίας, που με σκοταδιστική και οπισθοδρομική νομοθεσία επιβάλλουν απαράδεκτες διακρίσεις όσον αφορά την κοινωνική προστασία, την Κοινωνική Ασφάλιση, την υγειονομική περίθαλψη, την Εκπαίδευση, τα αγαθά και υπηρεσίες σε άτομα λόγω του σεξουαλικού προσανατολισμού τους.