В странах евросоюза, не смотря на общую валюту и упрощенный переход границ, все же сохранилось обращение к гражданам, которое и было раньше.
Мадам и мадмуазель во Франции,
Фру в Германии, Австрии и Нидерландах (фрекен используется редко, могут сказать, обращаясь к девочке "юная фру")
Сеньора, сеньорита, донна - в Италии, Испании, Португалии.
Мисс и миссис - в Англии.
Не будет ошибкой обратиться так и в других странах, так как английкий все же признают международным языком общения. Есть еще обращение "миз", пришедшее из США и используемое, когда статус собеседницы не очень понятен.