I'm quite sure the five weeks he mentioned don't include official holidays. In the Netherlands it's also five weeks on top of a number of official holidays, and we gave the lowest number of those in the EU (7 iirc, some of which may be weekend Sat's in some years, like Christmas now).
Of course good companies typically don't offer only the minimum.