The Ottoman Empire had an overseas colony in Indonesia called the Aceh Sultanate. It was first colonized in 1496 and was lost to the Dutch East Indies in 1903 during the Aceh War.