There is robust evidence that homelessness and the associated life conditions of a homeless person may cause and exacerbate a wide range of health problems, while healthcare for the homeless is simultaneously limited in accessibility, availability, and appropriateness. This article investigates legal frameworks of health care provision, existing knowledge on numbers of homeless to be considered, and current means of health care provision for four EU countries with different economic and public health background: Austria, Greece, Poland, and Romania. National experts investigated the respective regulations and practices in place with desk research. The results show differences in national frameworks of inclusion into health care provision and knowledge on the number of people experiencing homelessness, but high similarity when it comes to main actors of actual health care provision for homeless populations. In all included countries, despite their differences in economic investments and universality of access to public health systems, it is mainly NGOs providing health care to those experiencing homelessness. This phenomenon fits into conceptual frameworks developed around service provision for vulnerable population groups, wherein it has been described as “structural compensation,” meaning that NGOs compensate a structural inappropriateness that can be observed within public health systems.