Israel does not have diplomatic relations with Indonesia, the world's most populous Muslim nation. However, in recent years, the two nations have begun to open their unofficial ties up a bit and there has been exchanges between high ranking diplomats representing Jerusalem and Jakarta.

In 2006, the first official visit to a Muslim country in five years took place when Deputy Director-General for Asia and the Pacific at the Foreign Ministry, Amos Nadai, and Israeli Ambassador in Bangkok, Yael Rubinstein, arrived in Jakarta to attend a convention organised by the Economic and Social Commission for Asia and the Pacific.

In 2007, Israeli Ambassador to the UN, Dan Gillerman, held his first public meeting with Indonesia's Ambassador Rezlan Ishar Jenie. Additionally, headline news was made when, in 2008, eight Indonesian journalists were sponsored on a landmark visit to Israel, the joint efforts of the Australian Israel & Jewish Affairs Committee (AIJAC) and the American Jewish Committee.