Baja y viaje a Europa, ¿Se puede?

Mi médico de la Seguridad Social me dio la baja por depresión/ansiedad hace 1 mes. Tengo un viaje pagado a Europa y el médico de la Mutua me ha dicho que estando de baja no puedo viajar fuera de España, por temas legales y de seguros. Me dice que si el inspector me autoriza por escrito, no habría problema. El caso es que en la inspección me dicen que ellos no hacen ese tipo de autorizaciones (Valencia), que no existen. Mi médico de la SS dice que no hay problema, incluso que es recomendable que viaje, que lo de los partes se puede arreglar, pero ya no se qué hacer. El de la Mutua dice que no hay inconveniente si es por España. ¿Hay algún problema de tipo legal o de seguros si voy fuera de España?