Increased communication between neighboring countries may bring to the foreground the common health hazards of the populations but it also creates opportunities for joint actions, especially in the field of public health where knowledge and expertise are critical factors for effective collaboration. In this light, a questionnaire based survey on the curricula of public health training programs in Bulgaria and Greece was conducted in order to investigate any similarities and discrepancies. The survey focused on the various characteristics of the institutions that provide training in public health, e.g., the structure and duration of each course and the evaluation procedures. The results showed that the principal subjects such as public health, epidemiology, biostatistics and health promotion are present both in the Greek and Bulgarian curricula. Similarities are observed in other subjects as well, but differences exist as to whether these subjects are core or elective. The Greek curricula are more flexible (greater number of elective subjects) whereas Bulgarian curricula are structured around a wider core. Differences were observed in the duration of the programs, the teaching methodology and the issues of evaluation/accreditation. Collected data can serve as a basis for establishing a fruitful dialogue and contribute to the achievement of consensus in public health policy planning and actions for both neighbouring countries.