Nach dem Rücktritt von Indonesiens Diktator Suharto 1998 griff die rot-grüne Bundesregierung im Rahmen ihrer EU-Ratspräsidentschaft in der ersten Hälfte von 1999 das Thema Osttimor auf. In Resolutionen der EU forderte man die Freilassung des osttimoresischen Freiheitskämpfers Xanana Gusmão und die Entwaffnung der pro-indonesischen Milizen. Maßnahmen, diese Forderungen durchzusetzen, wurden nicht getroffen. Solange Osttimor nicht in den Schlagzeilen war, sah man keinen Bedarf von Seiten der Bundesregierung tätig zu werden. An der UNAMET beteiligte man sich über die EU in kleinem Maße finanziell und bot nur fünf Polizeibeamte an. Nach dem Ausbruch der indonesischen Gewalt nach dem Unabhängigkeitsreferendum in Osttimor 1999 forderte als erstes Regierungsmitglied am 8. September die Entwicklungsministerin Heidemarie Wieczorek-Zeul (SPD) den sofortigen Einsatz einer Friedenstruppe. Zuvor hatten sich schon mehrfach Menschenrechtsorganisationen und die Kirchen an die Regierung und Abgeordnete gewandt, um Unterstützung für Osttimor zu erhalten. Außenminister Joschka Fischer (Grüne) erklärte am 8. September, Indonesien müsse jetzt gegen den Massenterror handeln oder eine Friedensmission zulassen. Michael Steiner, außenpolitischer Sprecher von Kanzler Gerhard Schröder (SPD) hielt den Einsatz einer Friedenstruppe noch für verfrüht. Zunächst ginge es darum, Indonesien aus seinen Verpflichtungen nicht zu entlassen.