The Stade de France passed an initial pitch inspection by referee Dave Pearson, only for the official to reverse his decision 10 minutes before the scheduled 8pm kick-off time.
Paris has been gripped by sub-zero temperatures with the Stade de France forecast to plummet to minus eight by half-time.
The decision was greeted with a chorus of boos when it was announced to a near-full stadium.
Six Nations officials have confirmed that the match would be staged during one of the tournament's break weekends, either February 18 and 19 or March 3 and 4.
Declan Kidney and Philippe Saint-Andre, the coaches of Ireland and France respectively, discussed the conditions on the pitch with Pearson half an hour before kick off.
Ireland coach Declan Kidney said he did not know when the match would now be played.
"That'll be up to the Six Nations (officials) outside," he said, speaking in the tunnel at the stadium.
"I know they were on the phone already outside. I'm sure they're working on it as we speak."
Kidney could only speculate on when a decision would be made.
"Probably you would imagine sometime on Monday," he said.
Asked on BBC2 how his players had reacted, Kidney said: "You're joking me. How do you get that pumped up for a game (and then have it called off)?
"International rugby or any professional rugby isn't something whereby you just arrive and you go out for an old friendly jogaround.
"But they're great lads and they'll settle down. There's a good bit of banter in the dressing room at the moment."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.