The agreements allow the two countries to dispatch “military and non-military” personnel to the scene.
Government security spokesman Andriy Lysenko said that separatists “have mined the approaches to this area”.
The UN says at least 1,129 people were killed between mid-April, when fighting began, and July 26.
A U.N. report from mid-June put the death toll at 356.
The eastern regions of Donetsk and Luhansk are gripped by heavy fighting between Ukraine forces and pro-Russian separatists.
A dozen Dutch policemen in armored SUVs set off for the site late Sunday morning.
Abbott stressed that Australia’s involvement in the planned mission was only to secure the remains and help the investigation.
Human remains continue to be found a full week after the plane went down.
Russian Defence Ministry said it was an attempt “to mislead the public”.
The Boeing 777 was shot down last week in eastern Ukraine, twenty eight Australians were killed.
The majority of export licenses that remain in place for Russia are for commercial use.
Malaysia also called for a comprehensive investigation by international independent bodies into the crash.
Australia, lost 37 citizens in the crash, is also sending forensics experts to Eindhoven, said defence ministry.
The 15-nation Council condemned “in the strongest terms” the downing of MH17 on July 17 in Donetsk.
International pressure has forced the Pro-Russia rebels to hand over the bodies and black boxes from MH17.