Excedencia y paro. ¿Cuánto tiempo tiene que pasar para cobrar el paro?

Quiero solicitar una excedencia en mi empresa en la que llevo 10 años trabajando. Me han ofrecido un trabajo de 40 días fuera del país. ¿A la vuelta podría cobrar el paro? ¿O hay que esperar 3 meses desde la excedencia? ¿O tener un nuevo contrato de trabajo más largo?