Israeli Prime Minister Ehud Olmert arrived in Beijing on Tuesday morning for a three-day official visit to China.