Lithuania is impressive. Not only are there the 13 public holidays, workers with a child under 14 get an extra week. Now that's how you prevent population decline! So that's five weeks plus two-and-a-half work weeks in holidays.
Well played, Lithuania. I wonder what worldwide correlations there are with minimum vacation days. Gapminder unfortunately doesn't include that dataset.
http://en.wikipedia.org/wiki/List_of_statutory_minimum_emplo...
What I learned from that link though -- is that the concept of "Long Service Leave" is unique to Australia/New Zealand. http://en.wikipedia.org/wiki/Long_service_leave
On a related subject, I am currently on parental leave for 7 months, with about 80% of my regular salary compensated by the government. The first months the employer, thanks to a deal with the union, give some extra compensation, so it's around 90% in total. Of course it meant some hassle and extra planning, and even a new hire, but managers and colleagues mostly just wished me a good time.