JERUSALEM (AFP) - On the eve of US President Barack Obamas much-heralded address to the Muslim world, Israel on Wednesday was in deep unease that any reconciliation may come at the expense of the Jewish state. The American president has the right to try to reconcile with the Muslim world and compete with Al-Qaeda or Iran for its heart, said Transport Minister Yisrael Katz, a close ally of Prime Minister Benjamin Netanyahu. We have to make sure that this will not harm our common interests, Katz told army radio on the day that Obama arrived in Saudi Arabia on the first leg of a Middle East trip. Over the past few weeks, tensions between the staunch allies have risen to levels unseen in 20 years as Obamas administration has repeatedly demanded that Israel halt all settlement activity in the occupied West Bank and commit to the creation of a Palestinian state. Netanyahu, the head of a largely right-wing cabinet, has so far refused to do both and answering US calls would likely topple his government, many analysts say. Obama seeks reconciliation with the Muslim world and Israel will pay the price, wrote one commentator on the Ynet news website on May 20, in a sentiment echoed throughout the Israeli press over the past few weeks. Obama plans to teach Netanyahu about tough love, wrote the Haaretz newspaper. In a move that could further wrack up tensions, Haaretz reported that Obama intends to give Netanyahu up to six weeks to present an updated position on settlement construction and the two-state principle. Obama wants to complete the formulation of a preliminary six-month plan for progress towards a Middle East peace agreement and to present it in July, Haaretz said, quoting an unnamed government official. Israeli officials have sought to play down the tensions, but the blunt comments from Washington have raised alarm bells in the Jewish state that its most important ally may ease back on its support as it seeks to improve ties with the Muslim world. There is intense cooperation between Israel and the United States, but the differences have recently been aggravated, Katz admitted. While Obama is friendly toward Israel ... he has a different approach (from his predecessor George W Bush), he is sending different messages to the Arab and Muslim world. Its another reality, which is not easy to come to terms with, he said. Several dozen right-wing protesters gathered in front of the US consulate in Jerusalem on Wednesday to protest Obamas policies. Obama wants to make Israel his whipping boy, said Gemma Blech of the radical Women in Green movement as protesters held signs reading Barack Hussein Obama, no you cant. The Palestinian Hamas movement running the Gaza Strip urged Obama to put words into action and exert real pressure on Israel. This visit will be a real test for Obama, said Hamas spokesman Fawzi Barhum. We hope to see concrete measures on the part of the American administration, such as real pressure against the Zionist enemy so that it lifts the Gaza blockade, puts an end to aggression and to settlements.