Las relaciones diplomáticas entre Indonesia - Uruguay comenzaron en 1965 al inaugurarse un Consulado de Indonesia en Montevideo con el nombramiento de un cónsul honorario. Esta relación fue elevada al nivel diplomático y acreditado a la Embajada de Indonesia en Buenos Aires en abril de 1966.

La intensidad de la relación bilateral entre los dos países aún se encuentra limitada, sin embargo, la buena relación se ha demostrado desde entonces con un apoyo mutuo en los nombramientos en distintas organizaciones internacionales.

Los dos países no han firmado aún un acuerdo comercial bilateral marco, bajo el cual ambos podrían conducir el desarrollo de sus relaciones económicas y comerciales, pero esta muestra datos positivos hasta el momento.