Traslado de ciudad con hijos

Soy de andalucía, estoy divorciada y tengo una hija de 11 años, la custodia la tengo yo con el régimen de visitas correspondiente para el padre, según convenio, aunque el padre no le esté pasando manutención ninguna a su hija por encontrarse en desempleo. La cuestión es que he conocido a un chico de Valladolid y quiero trasladarme allí con mi hija para iniciar una nueva vida. La opinión del padre es que no está muy de acuerdo ya que la va a ver mucho menos y a veces me dice que lo entiende y otras que no le parece bien que me lleve a la niña, que su padre y familia están aquí en andalucía. Mi pregunta es que si puedo llegar a tener algún tipo de problemas con esto, como que me denuncie para intentar quitármela o cualquier cosa. La verdad es que me da un poco de miedo a pesar de tener las cosas claras, quiero rehacer mi vida con mi pareja y mi hija. ¿Necesitaría alguna autorización del padre o algo para poder irme tranquila?.