King Abdullah II of Jordan on Tuesday held talks with the Israeli Prime Minister Ehud Olmert who made a two-hour visit to Jordan.