Former Nigeria captain Sunday Oliseh says he is expecting to talk to the Nigeria Football Association (NFA) about coaching the Super Eagles.
Sunday Oliseh has played in the Champions League in Germany
Current Nigeria boss Berti Vogts has failed to receive the backing of the NFA after the team's worst showing at the Africa Cup of Nations for 25 years.
"Serving my country is the aim now. Talks are on the way and we'll see what will happen," Oliseh told BBC Sport.
"I wouldn't say no to getting my county out of this mess."
"If we are struggling to qualify from the group stages then we are in a mess," he added.
Asked if NFA officials had already spoken to him, Oliseh replied: "No comment."
Nigeria went out of the tournament when they lost 2-1 to Ghana in the quarter-finals, having relied on other Group B rivals to make it to the knockout stage.
There are a lot of responsibilities to take just as Mr Vogts found out
Former Nigeria captain Sunday Oliseh
Although Vogts remains in the job, a number of names have been linked with his position including former Nigeria striker Daniel Amokachi, Togo coach Stephen Keshi and Nigeria under-23 coach Samson Siasia.
Even former German captain Lothar Matthaus told BBC Sport: "African national teams present an exciting challenge for me".
But Oliseh, who won the Cup of Nations with Nigeria in 1994 and reached the final as captain in 2000, said whoever replaces Vogts should have strong coaching credentials and an understanding of the country.
"It's nice to hear that people want to play a part," the 33-year-old said.
"But I really think if you are going to manage a country with 130m people, it would not be bad if you had a Uefa coaching badge and you had played at least to the level of Champions League at the top clubs in Europe.
"There are a lot of responsibilities to take just as Mr Vogts found out.
What I mean by this new generation taking over is that if you look all over Europe, in fact it's all over the world, the coaches of the major teams are those that have played at a high level for their country."
Amokachi, who also won the Nations Cup with Nigeria in 1994, said the nationality of the new coach would be important.
"It's time for the Nigeria Football Association (NFA) to turn to us Nigeria coaches," the 35-year-old said.
"I'll be the first to apply for the Super Eagles' coaching job if there is a vacancy."
Keshi has already had a spell as an assistant coach with Nigeria, helping them to reach the Nations Cup finals in 2000 and 2002, and the World Cup finals the same year.
"Of course that would be a dream return," Keshi told BBC Sport when asked if he would like to coach Nigeria.
"I don't react to rumours but it would be a huge honour to coach my country again.
"I've learnt a lot within the Nigerian, European and African setting so it would not be too difficult to input my ideas."