Valcke, the right-hand man of outgoing FIFA President Sepp Blatter, was immediately relieved of his duties as the latest wave of sleaze crashed into world football's governing body.
Switzerland, meanwhile, ruled yesterday that a former FIFA vice-president should be extradited to the US in a corruption probe, the first suspect facing a forced transfer over the graft allegations that have shaken world football.
Valcke "has been put on leave and released from his duties effective immediately until further notice," said a FIFA statement.
The 54-year-old French official had already been forced to deny involvement in a $10 million payment to South Africa in the wake of corruption allegations that forced Blatter's resignation earlier this year.
More From This Section
The latest claims against Valcke related to accusations of involvement in a scam to sell World Cup tickets at vastly inflated prices and take a slice of the profits.
The claims were made by Benny Alon, an American-Israeli consultant at a company which had a deal with FIFA to sell tickets at the 2014 World Cup. The contract was subsequently cancelled.
"Jerome Valcke unequivocally denies the fabricated and outrageous accusations by Benny Alon of alleged wrongdoing in connection with the sale of World Cup tickets," the statement from New York attorney Barry Berke said.
The statement said Valcke "never received or agreed to accept any money or anything else of value from Mr Alon".
All dealings between Valcke and Alon's company had been cleared by FIFA's legal department, the statement added.