The Roma people are one of the most unknown and interesting nations in Europe. Although they are severely marginalised within European societies, they have greatly influenced European culture. Despite this fact, there is a deep prejudice against them. In the region of East Macedonia and Thrace, a significant proportion of the population are Roma. Their marginalisation leads to many problems and also affects their mental health. Their psychopathological manifestations differ from the majority population. They express more somatic complaints and higher overall stress in a histrionic background. The main obstacles regarding their mental health issues and treatment appear to be the following: gender inequality, illiteracy and lack of cultural sensitivity in healthcare system. Although all of these obstacles must be removed, some are easier to remove than others. Cultural sensitivity could be applied by using more culturally sensitive diagnostic tools, improving overall training for mental health professionals and treating Roma wherever they seek help, because they often have a nomadic style of living. Telemedicine can be quite useful in serving this goal. Improving their educational status and addressing gender inequalities issues, on the other hand, are more difficult and long-term goals.