Israeli Foreign Minister Tzipi Livni held talks with her Omani counterpart in Qatar Monday in what Israel hailed as the first such public meeting, but