But after France's government said talks would be confined to Syria, the visit was halted, French presidential sources said.
On Monday, Mr Hollande suggested Russia could face war crimes charges over its bombardment of Syria's city of Aleppo.
The French presidency had told the Russians Mr Hollande would attend only one event with Mr Putin during the visit planned for 19 October - a working meeting on Syria, according to the sources.
But after this Russia "let it be known that it wanted to postpone the visit", they added.