I realize this is a subtle point but I think the more accurate verb in this case is mandate rather than provide. I.e. countries don't provide maternity/paternity leave; they require employers to provide it.
It depends both the point of view and the country:
* to employees, countries provide parental or paternity leave, that this is through a mandate on the employer is an implementation detail
* a number of countries pay (either in part or in full) for leaves through their social security system, the employer involvement (aside from "normal" social charges and not having the employee during the leave) may well be nil
* to employees, countries provide parental or paternity leave, that this is through a mandate on the employer is an implementation detail
* a number of countries pay (either in part or in full) for leaves through their social security system, the employer involvement (aside from "normal" social charges and not having the employee during the leave) may well be nil