Solicitar permiso de paternidad cuando tienes dos trabajos

Si tengo dos trabajos y quiero solicitar el permiso por paternidad de 13 dias, ¿es necesario solicitarlo en las dos empresas a la vez o puedo solicitarlo primero en una y después en otra?