Its decision follows an investigation into his links to banned Qatari official Mohammed Bin Hammam.It found that Bwalya had accepted a gift violating Fifa’s code of ethics.
In a statement Bwalya said that he is “not guilty of any offence” and vowed to fight “tooth and nail” to clear his name.
“I have never done and will never do anything to bring the beautiful game into disrepute,” he added.
Fifa’s ethics committee said the ban was from “all football-related activities (administrative, sports or any other) at both national and international level”.
Bwalya, a former president of the Football Association of Zambia, is a Confederation of African Football (CAF) executive committee member.
In a statement,Fifa says it had been investigating the 54-year-old since February 2017 “focused principally on benefits that Mr Bwalya had received from Mr Bin Hammam”.
Bwalya has also been fined 100,000 Swiss francs ($100,600, £78,900).
In 1988, Bwalya was voted African Player of the Year by Caf and later went on to be coach of the Zambia national team.