Neuchatel says on its website that Uche has signed a two-year contract, but did not disclose the transfer fee.
Neuchatel says it has also signed Spain forward Javier Arizmendi on a seasonlong loan from Getafe.
Arizmendi, who's 27, played one international match four years ago.
Chechen-owned Neuchatel has not scored a goal while losing its first three matches this season. It is last in the 10-team Swiss league.