En julio de 2008 fue transferido envuelto en polémica al Real Club Recreativo de Huelva, al no cumplir supuestamente con una prórroga de su contrato firmado con Boca Juniors que lo ligaba al club xeneize hasta junio del 2012,[2]​ prórroga que el jugador asegura que nunca firmó.

[5]​ El Recreativo y el jugador, no contentos con esta resolución, recurrieron la decisión de la FIFA al TAS.

Nayar se convirtió finalmente en jugador del Recreativo de Huelva a todos los efectos y debutó oficialmente en un partido contra el Villarreal Club de Fútbol.

Al finalizar esa misma temporada el Real Club Recreativo de Huelva llega a un acuerdo con el jugador para rescindir el contrato, debido a la indisciplina demostrada por Nayar a lo largo de todo el año (incluidas multas por sobrepeso, multas por llegar tarde, enfrentamientos con el entrenador y compañeros, etc.).

[7]​ En septiembre de 2010, firmó con el Atlante (México), pero no tuvo buenas actuaciones, y rescindió su contrato en diciembre.