Finance Minister Maureen MacDonald says changes to Nova Scotia's regulations follows a recent decision by the federal government to lift its prohibition on wine importation.
If the legislation becomes law, Nova Scotia would join British Columbia and Manitoba as the only provinces to allow direct importation.
MacDonald says she will write to her counterparts in other provinces to encourage them to make similar changes.
She says the removal of provincial barriers would provide a growth opportunity for Nova Scotia's 18 wineries.
The Finance Department says Nova Scotia hit $13.3 million in wine sales in 2011, a 65 per cent increase from 2001.