Both are Muslim majority countries who, despite the challenges, wish to promote and projects the Islamic values of tolerance, justice and equality.

Both nations often share similar stances upon issues in the Middle East, such as the Syrian Civil War and the Israeli–Palestinian conflict.

Indonesia and Jordan formally established diplomatic relations on 27 February 1950 when President Sukarno appointed Bagindo Dahlan Abdullah, a member of the Central Indonesia National Committee, to serve as the ambassador of the United States of Indonesia to Iraq, Syria, Lebanon, and Jordan with a permanent residence in Baghdad.

Traditionally, Jordan serves as the gate for Indonesian Muslim and Christian pilgrims wishing to visit the holy sites in Palestine and Israel.

[5] King Abdullah Bin Al Hussein of Jordania visited Jakarta on February 26, 2014 and met Indonesian President Susilo Bambang Yudhoyono.