Background The aim of the study was a comparative analysis of legislative measures against discrimination in healthcare on the grounds of a) race and ethnicity, b) religion and belief, and c) gender identity and sexual orientation in Croatia, Germany, Poland and Slovenia. Methods We conducted a search for documents in national legal databases and reviewed legal commentaries, scientific literature and official reports of equality bodies. We integrated a comparative method with text analysis and the critical interpretive approach. The documents were examined in their original languages: Croatian, German, Polish, and Slovenian. Results All examined states prohibit discrimination and guarantee the right to healthcare on the constitutional level. However, there are significant differences among them on the statutory level, regarding both anti- discriminatory legal measures and other legislation affecting access to healthcare for groups of diverse race or ethnicity, religion or belief, sexual orientation or gender identity. Croatia and Slovenia show the most comprehensive legislation concerning non-discrimination in healthcare in comparison to Germany and even more Poland. Except for Slovenia, explicit provisions protecting equal access for members of the abovementioned groups are insufficiently represented in healthcare legislation. Conclusions The study identified legislative barriers to access to healthcare for persons of diverse race or ethnicity, religion or belief, sexual orientation or gender identity in Croatia, Germany, Poland and Slovenia. The discrepancies in the level of implementation of anti-discriminatory measures among these states show that there is a need for comprehensive EU-wide regulations, which would implement the principle of equal treatment in the specific context of healthcare. General anti-discrimination regulations should be strengthened by inclusion of anti-discrimination provisions directly into national legislation relating specifically to the area of healthcare.