RAMALLAH, West Bank — Palestinian delegations will make the rounds of nearly a dozen countries to try to drum up more support for their bid to have the United Nations recognize a Palestinian state, senior officials said Monday.

Palestinian officials will visit Canada, Australia, New Zealand and several other countries that have not yet endorsed the Palestinian plan for recognition, said Hana Amireh, a member of the Palestine Liberation Organization's decision-making Executive Committee.

Palestinian President Mahmoud Abbas' foreign minister said all Palestinian ambassadors would meet in Madrid in early July to discuss how to approach all-important European Union member states, whose support would be crucial to giving the plan diplomatic heft.

Foreign Minister Riad Maliki said Palestinian ambassadors had been instructed not to be absent from their offices or take vacations "because of the importance of the coming period."

The statehood campaign was born out of the long deadlock in Israeli-Palestinian negotiations and the Palestinian conviction that the government of Israeli Prime Minister Benjamin Netanyahu is not serious about making peace.

On Sunday, the West Bank Palestinian leadership formally decided to seek U.N. recognition in September of a state in the West Bank, Gaza Strip and east Jerusalem.

Netanyahu repeatedly has expressed his willingness to resume talks immediately but rejects the Palestinian condition that Israel first halt all Jewish settlement construction in areas the Palestinians seek for a future state.

U.N. General Assembly recognition of a Palestinian state would carry diplomatic weight but no legal clout. Only the U.N. Security Council can add a nation to the world body, and the U.S. has signaled it would veto such a resolution.

Israel, too, opposes the unilateral campaign.

The Palestinians hope to win the support of a majority in the 192-member General Assembly at the United Nations.

Europe's role in the calculus is important because without its support, a statehood resolution could be dismissed as the machinations of an automatic anti-Israel majority in the General Assembly. But European support — especially in the face of U.S. opposition — would be a watershed.

Spain and France, have indicated openness to the idea. Britain appears to be wavering and Germany and Italy oppose it.

Netanyahu and Abbas have both met with European leaders recently to press their positions and both sides plan to lobby Eastern European states to join their camps.