Australia had agreed to start negotiations on a civil nuclear deal with India during the October visit of Prime Minister Julia Gillard to New Delhi last year.