В сентябре 2003 года президент Индонезии Мегавати Сукарнопутри осуществила официальнный визит в Триполи. Ответный визит Братский вождь и руководитель революции Муаммар Каддафи осуществил в феврале 2004 года, официально посетив Джакарту. После окончания «Арабской весны» и силового отстранения от власти Муаммара Каддафи, правительство Индонезии через министерство иностранных дел предложило Ливии помощь в переходе к демократической форме правления, поскольку Индонезия уже имела ранее подобный опыт.