"The Jewish people have the undisputable right to a sovereign state in the Land of Israel, its national and historic homeland," read the coalition guidelines presented to parliament.
"The government will advance the diplomatic process and strive to reach a peace agreement with the Palestinians and all our neighbours, while maintaining Israel's security, historical and national interests," they read.
Any such agreement would be submitted to parliament, known as the Knesset, for approval "and if necessary by law, to a referendum".
During campaigning for the March 17 election, Netanyahu ruled out the establishment of a Palestinian state if reelected.
Netanyahu has since sought to backtrack on those remarks and issued a public apology for warning on election day that Arab Israelis were going to the polls "in droves".
The rest of the government policy outline deals with issues such as reducing the cost of living, improving competition in the Israeli economy, boosting education and protecting the environment.
They were released as parliament was preparing to vote on legislation that would effectively enlarge the cabinet.
Netanyahu, who commands a razor-thin majority of just 61 of the Knesset's 120 seats, would then allocate ministerial and parliamentary positions to members of his Likud party, before presenting his government to parliament for approval.
Commentators expected the vote on the new government to take place on Thursday or Monday.
