Wedson Nyirenda has been appointed the acting coach of the Zambian senior national team coach replacing George Lwandamina who had been in that role since June 2015.
Nyirenda has been appointed to improve the team following their failure to qualify for the 2017 Africa Cup of Nations.
His main job will be to qualify for the 2018 FIFA World Cup where they have been placed in Group B with Nigeria, Algeria and Cameroon.
Zambia will host the Super Eagles of Nigeria on Sunday, October 9 at the Levy Nwanawasa Stadium, Ndola.
Ahead of the game, Nyirenda says his team needs to have a winning mentality to beat the Super Eagles.
"We are looking like we are a weakened team, but that's why people are there," Nyirenda told Fazfootball.com.
"We need to change the players’ mentality and to change how things are done in the field.
"We must have a winning mentality. I think we are the lowest level but we need to give our players the confidence that they can do it.
"I am coming in to rebuild the team but we have to look at qualifying for the 2018 World Cup at the same time.
"We have to be bold enough to say the truth. We have not been doing well in recent past. I think if we look back ,our downward slide started immediately after we won the AFCON.
"We haven't been the same since then. We have been going down in terms of performance. There are a lot of factors we need to look at.
"My predecessors did their part, but we need to do more. It is nobody's fault that we are where we are today. It is football."
Zambia have never qualified for the FIFA World Cup.