How common is the name Natalia?

I wouldn't say it was that common. Natalie is a lot more common, it's a nice name though :)