בשנת 1603 החל ה-VOC בפעולות במה שנמצא כיום באינדונזיה, שם נלחם במלחמות להרחבת התחום. אף על פי שההיסטוריה האינדונזית כללה מעצמות קולוניאליות אירופיות אחרות, ההולנדים הם אלו שהצליחו לאחוז בארכיפלג. לאחר פשיטת הרגל של VOC בשנת 1800, הולנד השתלטה על הארכיפלג בשנת 1826. בעקבות זאת, הם גם נלחמו נגד הילידים ואף אכפו תקופת עבודות כפייה ושעבוד עד שנת 1870, כאשר בשנת 1901 הם אימצו את "המדיניות האתית ההולנדית והתחדשות הלאומית האינדונזית", שכללה השקעה מוגברת במקצת בחינוך הילידים ורפורמות פוליטיות צנועות. אולם רק במאה ה-20 שופרה שלטון הולנד למה שיהפוך לאינדונזיה. לאחר הכיבוש היפני במלחמת העולם השנייה, הולנד ניסתה לכונן מחדש את שלטונה, תוך מאבק חמוש ודיפלומטי מר שהסתיים בדצמבר 1949. הלחץ הבינלאומי אילץ את ההולנדים להכיר רשמית בעצמאות אינדונזית. בשנת 1956 ניתקה ממשלת אינדונזיה, בראשות סוקרנו, את כל הקשרים הדיפלומטיים עם הולנד, קשרים שחודשו רק בשנת 1968 על ידי ממשלת המסדר החדש.
באיזה שנה חודשו הקשרים בין  המדינות?
בשנת 1968 