The European Union on Sunday warned incoming Israeli Prime Minister Benjamin Netanyahu that if he doesn't work toward the creation of a sovereign Palestinian state, ties between Europe and the Jewish state are likely to turn hostile.

The warning came from EU foreign policy chief Javier Solana, who told reporters, "Let me say very clearly that the way the European Union will relate to a government that is not committed to a two-state solution will be very, very different."

Netanyahu ran for prime minister on a platform of freezing the current land-for-peace process because the Palestinians had demonstrated that any land surrendered to them would be used to further threaten Israelis.

Instead, Netanyahu wants to focus on boosting the Palestinian economy and bettering those parts of the Palestinians' lives that they use as an excuse for their terrorist behavior.

That approach has also riled the Obama Administration in Washington, which recently made clear that it will accept no other outcome to the Middle East peace process than the birth of "Palestine."