Wie das 1978 gegründete Infanteriebataillon 744 war das Bataillon 745 eine indonesische Einheit, in der einheimische Osttimoresen unter indonesischen Offizieren rekrutiert wurden. 1975 war Indonesien in Osttimor einmarschiert und erklärte es 1976 für annektiert, was international nicht anerkannt wurde. Vor allem die osttimoresische Partei FRETILIN und ihr militärischer Arm, die FALINTIL, leisteten bewaffneten Widerstand, der mit schweren Repressalien gegen die Zivilbevölkerung beantwortet wurde. Doch obwohl die Bataillone 744 und 745 die Verbände mit den meisten Osttimoresen in der indonesischen Armee waren und als einzige permanent in Osttimor stationiert waren, blieben die lokalen Kräfte in der Minderheit. Maximal 25 % der Soldaten waren Osttimoresen. So stammten von 600 Angehörigen des Bataillons 745 nur 150 aus dem besetztem Gebiet und, gerade zur Anfangszeit, auch nicht aus der Region um Lospalos. Die Region war gerade erst besetzt worden, so dass es vor Ort keine Unterstützung für die Invasoren gab. Auch später galten die osttimoresischen Soldaten in der indonesischen Armee in ihrer Loyalität als nicht sehr zuverlässig.