^
In French, yes, Madame if she is married, Mademoiselle if she is no married.
But this is not dogmatic.
For exemple, a widow keeping her husband name can be called "madame".
Or a divorced woman could insist to be called again mademoiselle (meaning "i'm no married", "i'm free")
When you want to talk to women you don't know, you can use "madame" to be respectfull (better than "hey, you overthere"), and if she is young (teenager to, lets say 30) you can use "mademoiselle". In this case, even if "madame" is respectfull, it means the personne have a certain maturity, so it could hurt the pride of some women considering themself to look young enough to be called "mademoiselle" by stranger.
And of course, you never call female teenagers "madame".
So, it can lead to some funny introductions... let's say you see a female about 25 to 30 years old and you call her "Madame", if she does not complain, it's either because she is married, or single but she don't mind because it was a respectfull way to call her. If she answer you "maidemoiselle !"... it's either because she wants to show she is single, (if she is a feministe, she could take pride to be unmarried) or because she insist that she is not looking old enough to be called "madame".