Other Indonesian diplomatic establishments in Malaysia include four consulate-generals in Johor Bahru, Kota Kinabalu (Sabah), Kuching (Serawak), and Penang, and a consulate in Tawau.

[1] Before Malaysia became an independent state, Indonesia had already established a diplomatic mission in the form of a consulate in 1953.

As a consequence, in September 1967 the Indonesian government established a liaison office in Kuala Lumpur that was headed by Benny Moerdani.

[3] The embassy has been a site for demonstrations, including ones related to the arrests of several Malaysian fishermen.

[4][5] Aside from routine services, the embassy also has dedicated shelters for Indonesian migrant workers in Malaysia who encountered difficulties.