The meeting was the first between leaders of the two countries since 1996 and former Israeli premier Yitzhak Rabin made a similar surprise visit to Oman two years earlier.
"Israel benefits by having a direct link with a member of Arab League, and the Palestinians are benefiting from having the help of Oman reaching out to Israelis without directly conceding anything".
Netanyahu's visit with Sultan Qaboos was notable for being widely publicized, with Israeli and Omani media carrying images and videos of the meeting.
Netanyahu was accompanied by his wife Sara and his delegation included Mossad intelligence chief Yossi Cohen and National Security Advisor Meir Ben-Shabbat.
The office said in a statement Friday that Netanyahu had been invited by Oman's Sultan Qaboos bin Said after lengthy communications.
"Prime Minister Netanyahu and his wife returned to Israel at the end of an official visit to the Sultanate of Oman, where he met with Prime Minister Sultan Qaboos bin Said", Netanyahu wrote on his Twitter account.
"These other countries realize that sooner or later they are potential targets of Israel...that they can be in the same place that the Palestinians are now", Larudee said.
Netanyahu's office said on Friday: "The Prime Minister's visit is a significant step in implementing the policy outlined by Prime Minister Netanyahu on deepening relations with the states of the region while leveraging Israel's advantages in security, technology and economic matters".
This is while Abbas, who visited Oman before Netanyahu for three days, has renounced the plan, saying it has been devised without consulting the Palestinians.
Netanyahu often comments on the warming ties between Israel and its Arab neighbors, citing Iran's behavior on the region is one of the reasons. -Gen. Avi Bluth, the Prime Minister's Military Secretary.
In June, however, Saudi Arabia, the United Arab Emirates, Egypt, and Jordan assured the U.S. of their support for the plan during visits to those countries by Trump's senior adviser and son-in-law Jared Kushner, and Jason Greenblatt, the USA envoy to the region.
Israel and some Gulf states share an interest in curbing Iran's influence in the region.
"Following the [Jamal] Khashoggi affair, several countries from the Arab Peace Initiative of 2002 have been allowed to take a small lead of the process".
Though uncommon, Israeli leaders have previously visited the Gulf state.
"A special visit in Oman - we're making history!"