Credit:AP Relations between the neighbours have been strained since it was revealed in 2013 Australian spies bugged the cabinet office of the East Timor government in Dili during negotiations for the 2006 treaty.