Federal Executive Council has approved the introduction of 14 days paternity leave for public servants in the new Public Service Rules.