The two countries forged a treaty in 1995 , but Indonesia abandoned it in 1999 in retaliation for Australia leading a U.N. peacekeeping force into what was then the Indonesian province of East Timor following violence surrounding its vote for independence .