جزيرة تيمور، في الأرخبيل الإندونيسي، كانت مأهولة لما يصل إلى 40,000 سنة، احتلتها موجات متتالية من المهاجرين من جنوب الهند وماليزيا وميلانيزيا. كانت محكومة من قبل مملكات صغيرة بتتاجر بالتوابل والعبيد وأخشاب الصندل مع جيرانها. أسست البرتغال مستوطنة في الجزء الشرقي من الجزيرة في سنة ١٦٣٣. تم تقسيم تيمور رسمياً بين هولندا والبرتغال في عام 1661، وتم تعيين أول حاكم لتيمور البرتغالية في عام 1701. خلال معظم القرون التلاتة اللي بعده، كانت تيمور الشرقية مستعمرة برتغالية. خلال الحرب العالمية التانية ، احتلت تيمور الشرقية من قبل القوات الأسترالية والهولندية ، ثم غزتها اليابانية
في 19 فبراير 1942. قامت قوة سبارو ، الكوماندوز الأسترالي والقوات الهولندية في الجزيرة ، بحملة عصابات حتى انسحبت القوات الأسترالية والهولندية في يناير 1943. ساعدت شعب تيمور الشرقية في مساعدة الأستراليين وخلقت رابطة بين أستراليا وتيمور الشرقية والتي أصبحت جزءًا من الأسطورة الشعبية في أستراليا. بعد انتهاء الحرب ، احتلت تيمور من قبل أستراليا ، والتي دعمت الاستقلال الإندونيسي من هولندا ، واقترحت أن تصبح تيمور الشرقية وصاية للأمم المتحدة (الأمم المتحدة) ، لكنها تراجعت في مواجهة اعتراضات المملكة المتحدة.