Desde el establecimiento de la Embajada de Indonesia en Buenos Aires en el año 1957, Paraguay fue a través de esta Embajada, excepto en 1981 que se hizo a través de la Embajada de Indonesia en Brasilia.

La relación bilateral es buena desde el principio, aunque se encuentra aún limitada a los foros internacionales /multilaterales. El gobierno de Indonesia ha aprobado el establecimiento de un Consulado Honorario de Indonesia en Asunción y el nombramiento del correspondiente Cónsul Honorario en 1990.

Los dos países no cuentan hasta el momento con un acuerdo marco que regule sus relaciones económicas y comerciales.