The warning covers an area from Montreal to the Eastern Townships and the Beauce region.
Environment Canada says "snow will develop Monday evening and will intensify overnight and end Tuesday evening."
It also warns that travel could be difficult and visibility reduced.
On Monday, it forecasts relatively warm daytime temperatures of -7 C.
The temp will dip to -9 C at night before rising again to -5 C on Tuesday and plummeting to -15 C Tuesday night.
The snow will at least give Montrealers a chance to compete in the city's ongoing snow sculpture contest.
Already, hundreds of impressive works of frozen art have popped up across the island.