Valcke, FIFA's general secretary, also brushed off calls from clubs and leagues to postpone next month's decision on a switch to allow for further talks.
He said a decision will be taken "in principle" by FIFA's executive committee - almost certainly in favour of a move - and after that he will work with football's stakeholders to work out the changes to the international calendar.
There have been suggestions that Europe's big leagues, including the Premier League, would demand FIFA pay compensation for the disruption that will be caused to three domestic club seasons, but Valcke dismissed any such idea.
He said: "No, no, no. Compensation is a word you should never use."
Asked about the call to delay any vote, he added: "There will be a decision on whether it should be moved from summer to winter. That's the decision.
"As long as we don't have a decision in principle how can you ask the administration of FIFA to work on what are the consequences of moving the World Cup?
"So it makes sense that the decision is in principle it should be moved to winter for obvious reasons.
"We would then ask the different people to work with the different stakeholders on the international calendar and to see the consequences of moving the World Cup from here to another period on the dates for the leagues, the clubs and international match days etc.
"We then have to finalise the agreement with the different parties - as long as all of these are not finalised it's not a firm, firm final decision."
Valcke said he was confident of achieving an agreement with all parts of the game, and promised that a winter World Cup would not take place over the Christmas week. He also stressed that there was no intention of taking the tournament away from Qatar.
"We are not talking about taking Christmas or New Year away," he added. "Christmas is safe. The World Cup will not be played between December 24-January 1, so that will mean Boxing Day is safe.
"And we are not talking about removing we are talking about moving, that's key. We are talking about moving [the tournament] in the year 2022 in the country which has been awarded the World Cup."
Valcke said a difference in time zones would mean a winter World Cup would not interfere too much in other major sports such as American football and ice hockey in the United States.
FIFA president Sepp Blatter has called for the tournament to be moved because of the fearsome summer heat, and admitted it may have been "a mistake" to have initially voted for Qatar to host the tournament in the summer.
Karl-Heinz Rummenigge, chairman of the European Clubs' Association (ECA), said his members agreed in principle - but that nothing should be done too soon.
"We're not in a hurry, there are still nine years to go," said Rummenigge following the ECA's general assembly in Geneva. "The feeling is it is probably better to play it in winter.
"I don't understand why FIFA would like to make an early decision. I personally believe there is no hurry.
"Having the World Cup in Qatar is not a mistake. But we are requesting a solution which in the end does not affect our business too much."
The body embracing Europe's top leagues, including the Premier League - which is fiercely opposed to a winter World Cup - has also demanded that FIFA refrain from imposing any "artificial deadlines."
The European Professional Football Leagues said: "The EPFL is of the view that no hasty decision shall be made by the FIFA executive committee of October 3-4 considering such an important decision cannot be rushed with artificial deadlines as the concerned FIFA World Cup will take place in nine years."