The governing NDP voted in favour of the bill on Monday, which would make changes to four ridings set up 20 years ago to provide representation for black and French-speaking residents.
Both opposition parties voted against the bill.
Fisheries Minister Sterling Belliveau, who has opposed provisions that would split up his riding of Shelburne, says it was necessary for him to vote with the government in order to allow the legislature's law amendments committee to travel there to hear citizens concerns.
Belliveau says he will vote against the bill on third reading unless changes are made that satisfy the people in his riding.
The law amendments committee will meet on Tuesday to set dates for public hearings in Shelburne.