Foreign Minister Avigdor Lieberman, on his first official trip abroad, said he had traveled to Europe to exchange opinions on Israel's new policies and push for a planned upgrade in EU relations, which some officials in the bloc have threatened to put on hold.

Lieberman was scheduled to meet with Italian Premier Silvio Berlusconi on Tuesday before continuing on to France, Germany and the Czech Republic.

Upgraded ties with the EU would give Israel better access to European markets, closer cooperation in areas such as energy, environment and battling crime and terrorism and more educational exchanges.

Last week, the EU's commissioner for external relations, Benita Ferrero-Waldner, criticized Prime Minister Benjamin Netanyahu's refusal to endorse a Palestinian state and said the upgrade would depend on Israel's commitment to the two-state solution.

Israel warned the EU that such criticism endangered the bloc's role as broker in the peace process, and Lieberman said Monday that the upgrade must "not be connected to the other problems of the Middle East."

Following talks with Lieberman, Italian Foreign Minister Franco Frattini backed his Israeli counterpart on that point, saying that "it is in our common interest for Europe to have stronger ties with Israel so that Europe will be able to play a greater role" in the Middle East."

Under Berlusconi's conservative governments, Rome has become one of Israel's closest friends in Europe while maintaining good relations with the Arab world. Italy was among EU countries that recently joined the United States and Israel in boycotting a U.N. conference on racism in Geneva marred by anti-Semitic rhetoric.

As he kicked off his European tour, Lieberman skirted around the issue of a Palestinian state, putting him on a possible collision course with American and EU efforts for a solution to the conflict.

On his first day in Rome, Lieberman expressed commitment to the peace process but did not endorse the idea of a Palestinian state as sought by the United States and the European Union."

"This government's goal is not [to] produce slogans or make pompous declarations, but to reach concrete results," he said when asked if he would ever endorse a Palestinian state.

Speaking at a joint news conference with Frattini, Lieberman said he was confident that Netanyahu's cabinet would "reach a secure and definitive peace with the Palestinians and the Arab nations around us."

Lieberman stressed the government was still drawing up its new foreign policy, which Netanyahu is expected to unveil before talks with President Barack Obama in mid-May.

Netanyahu has so far refused to endorse the idea of an independent Palestinian state ¬ a cornerstone of the West's policy.

Lieberman, head of Yisrael Beiteinu, has raised concerns in the West with his fiery rhetoric.

In his first speech as foreign minister, he said concessions to Palestinians only invite war and criticized U.S. peace efforts last year.

At the news conference, Frattini said: "I reminded Minister Lieberman that Europe and the United States agree on the importance of making peace our common goal."

Frattini did not comment directly on Lieberman's positions, but in an interview published on Sunday in Yedioth Aharonoth he said the peace process "must continue on the basis of the principle of two states for two peoples."

According to a translation of the interview provided by Italy's Foreign Ministry, Frattini also said he would ask Lieberman to "tone down his statements and act to create a climate of collaboration."

Lieberman on Monday also welcomed Pope Benedict XVI's forthcoming Mideast visit, saying he hoped it would help boost relations with moderate Arab countries and improve interfaith dialogue.

Benedict travels to the region May 8-15 in a pilgrimage that will take him to Jordan, Israel and the Palestinian territories.