Foreign Minister Avigdor Lieberman on Tuesday told Italian Prime Minister Silvio Berlusconi that the West should give Iran three months to respond to diplomatic overtures regarding its contentious nuclear program. If within three months Iran has still not responded, Lieberman said, "action must be taken." The foreign minister also asked Berlusconi to implore Russia on his visit there next month to cut off ties with the militant Hamas and Hezbollah organizations, which have close ties to Iran. During their private talks in Rome, Lieberman promised Berlusconi that the Israeli government was committed to peace with the Palestinians. Lieberman also extended an invitation to Berlusconi on behalf of Prime Minister Netanyahu to come visit Israel along with his ministers. As in his meeting with Italian Foreign Minister Franco Frattini the day before, Lieberman still refrained from endorsing the idea of a Palestinian state - a cornerstone of Western efforts to solve the Middle Rast conflict. Lieberman, on his first official trip abroad, will next visit Paris on his tour of European capitals. The hard-line foreign minister has raised concerns in the West with fiery rhetoric seen as aiming to topple the policy of predecessor Tzipi Livni. In his first speech as foreign minister, Lieberman said concessions to Palestinians would only invite war and declared that Israel was not bound by commitments it made at a 2007 U.S.-sponsored summit in Annapolis. Lieberman has that his trip to Europe is aimed at exchanging opinions on Israel's new policies and pushing for a planned upgrade in EU relations, which some officials in the bloc have threatened to put on hold. 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 on Tuesday, Italian FM 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.