After failing to win the African Nations Cup, Shaibu Amodu was dismissed as coach and the team disbanded.
Onigbinde, handed the task of re-building the side for the World Cup, dropped some established stars including former captain Sunday Oliseh.
A few fans reckon winning next year's All Africa Games under-23 football competition could put Nigeria back on track.
"We should start looking for the right players in time for that tournament so we can win it," said soccer critic Duyile Ogunsola.
Others want Onigbinde to be dropped for a foreign coach.
Dutchman Jo Bonfrere, sacked last year for poor results, was Nigeria's last foreign trainer.