Valcke was suspended in September after allegations were made claiming he planned to benefit from black market World Cup ticket sales. He has denied any wrongdoing.
Last month, FIFA president Sepp Blatter and UEFA president Michel Platini were both banned for eight years by the ethics committee.
A statement from FIFA's ethics committee said: "The chairman of the investigatory chamber recommended imposing a sanction of a nine-year ban and a fine of 100,000 Swiss francs on Mr Valcke for alleged violation of the general rules of conduct, loyalty, confidentiality, duty of disclosure, cooperation and reporting, conflicts of interest, offering and accepting gifts and other benefits, and general obligation to collaborate.
"Until a formal decision is taken by the adjudicatory chamber of the ethics committee, Mr Valcke is presumed innocent."
Valcke was suspended after emails and documents were released which suggested he was aware that a Swiss marketing company was selling off World Cup and Confederation Cup tickets for almost five times their face value.
The emails and documents show Valcke signed off contracts with Swiss firm JB Sports Marketing AG for category one tickets for a number of matches.