Yep, in Sweden the minimum is five weeks with a lot of companies offering six. That is not counting "other" days off, e.g. "squeeze days" (a day between a public holiday and a weekend) that a lot of companies have. All of it 100.8% payed for and completely guilt-free!
> I am not sure in which EU countries you get less?
Normally none, as I said 4 weeks is the minimum mandated by the EU. The only way an EU country would have less is if it recently integrated the union and has yet to transcribe 2003/88/EC ("Working Time Directive") into local law.
The EU mandates a minimum of 4 weeks, so 4 weeks could hardly be the average.