En la temporada 2021 obtuvo su primera experiencia internacional al ser contratado como nuevo entrenador de Independiente del Valle de Ecuador en reemplazo del español Miguel Ángel Ramírez.
[7] A su llegada dijo:[7] En su debut dirigiendo al Negriazul no le fue bien ya que fue derrotado ante Orense por primera jornada de la Serie A de Ecuador.
Su primera victoria por dicho torneo vendría recién en la tercera jornada ante Mushuc Runa en condición de local.
[9][10] Se mantuvo a cargo del equipo rayado hasta mayo de 2022.
[14] El 6 de diciembre del 2022 el recién ascendido Esporte Clube Bahia anunció a Paiva como su nuevo entrenador.