В 2008 году "Jakarta Post" напечатала письмо и. о. израильского министра иностранных дел Маджалли Вахаби, в котором тот просил Индонезию стать судьей в переговорном мирном процессе по Ближнему Востоку. Аналитики предположили, что публикация письма может быть сигналом к сближению двух наций. Однако, на отношения повлияла военная операция в Газе, которая длилась с 27 декабря 2008 по 18 января 2009 года. Индонезия строго осудила действия Израиля, назвав из «агрессией» и высказав свою поддержку палестинцам.