Indonesia’s ambassador returned to Australia this week, the first major sign that a rift between the two nations over spying could be on the mend.

Foreign Minister Julie Bishop has met Indonesia’s ambassador to Australia for the first time since he was recalled in the wake of a spying scandal nearly six months ago.

Nadjib Riphat Kesoema was recalled by a furious President Susilo Bambang Yudhoyono in November after it emerged Australia had spied on the president, his wife and his inner circle.

The ambassador quietly returned to Canberra this week, the first major sign of a thaw in diplomatic tensions between Australia and Indonesia.

They spoke over the phone upon his arrival, but on Wednesday went a step further when they met in person at parliament house in Canberra.

The talks were reportedly constructive and a significant step towards strengthening relations between the two countries.

It’s hoped the ambassador’s return can galvanise talks on a proposed code of conduct being negotiated by Australia and Indonesia and heal the diplomatic rift caused by the spying revelations.

Indonesia demanded Australia sign a code of conduct before it lifted a ban on high-level co-operation and started working together on people smuggling, defence and intelligence sharing.

Ms Bishop has met her counterpart, Marty Natalegawa, nine times since the crisis began to try to broker an agreement, most recently in Mexico in April.

Despite sending a draft proposal of the code to Mr Natalegawa in December, a deal has not been finalised.

But in a significant step, Ms Bishop and Mr Natalegawa are scheduling dates for the next meeting between Australia and Indonesia’s foreign and defence ministers, known as a 2+2 dialogue.

It’s expected these crucial talks could break the stalemate. President Yudhoyono recently expressed a desire to see an agreement reached by August.