Actually, this is the common case at least in Germany, and also in a bunch of other European companies. Employment contracts have a termination time that's usually 3 months; if the contract doesn't state anything it goes up even higher over time.
In Poland it works the same. For the first few years it's one month termination time both ways, then 3 months. But many people work on "junk contracts" that does not offer any such protection, and allow employer to pay less taxes (skiping social insurance etc).
We also have paternal vacations, but much shorter - 20 weeks to share between father and mother. And employers still complain that it's too much.
Of course, if both parties agree, it's a wash.