"On legal advise, Mr. Fernando has no alternative but appeal against this decision to the Court of Arbitration for Sport (CAS), an independent tribunal outside the FIFA process", the statement said. "Mr. Fernando is confident that he will be able to receive justice before CAS."
FIFA said Fernando broke rules on bribery and corruption, accepting gifts and other benefits, along with other ethics violations.
However,, the circumstances of the misconduct were not specified.
Fernando was a close associate of Mohamed bin Hammam, a Qatari who was expelled by FIFA for life after a bribery scandal connected to his failed bid to oust President Sepp Blatter.
Bin Hammam was cleared at the Court of Arbitration for Sport of attempting to bribe Caribbean voters in May 2011, during a campaign visit in which he was accompanied by Fernando.
Bin Hammam was expelled last year even after he resigned his football duties when FIFA pursued further charges of financial wrongdoing connected to his leadership of the Asian Football Confederation.
Fernando was a FIFA employee when he was elected by AFC member countries in 2011 to join its executive committee. He had served as FIFA's regional development officer in South Asia at a time when development funds were directed by a bin Hammam-chaired committee.
Chinese official Zhang Jilong is serving the remainder of Fernando's FIFA board mandate which expires in 2015.
.