Oman described Israel as an accepted Middle East state on Saturday, a day after hosting a surprise visit by its prime minister that Washington said could help regional peace efforts.