Our Payroll Managers can't add a new manager

When a payroll manager tries to add a new payroll manager through Payroll manger setup. they get an error message that they are unauthorized.

I would assume Security Manager Permissions are required, but I could be mistaken.

They have those permissions.