Oliver Jordan Schulz, 42, was granted permission to fly to Perth to visit his lawyers after a bail variation hearing at Sydney's Downing Centre Local Court on Friday.
Schulz's new bail conditions also allow him to travel from his current location in rural NSW to Sydney for medical reasons.
Stipulations of Schulz's travel to Perth include that he is gone no longer than six days and remains subject to a curfew and requirement to report to Perth police station once a day.
Magistrate Brett Shields said Schulz remained a person of good character in the eyes of the law, subject to the outcome of the case.
He noted there may be "considerable time" before the proceedings were able to be brought to trial and in the meantime Schulz was entitled to the presumption of innocence.
During a bail-variation hearing on Monday, a court was told Schulz posed a higher-than-normal risk to police officers conducting checks on him.
Crown prosecutor Sean Flood said at the time the former SAS soldier's background as a "highly trained former military officer" meant he was in a better position to engage in "hand-to-hand combat".
Mr Shields noted Schulz has "very, very significant skills and training" as an elite member of the Australian Defence Force.
But he said that training and skills of that nature alone should not be the basis for any heightened concern.
"There is no material before this court upon which I can conclude on any basis that (he) presents a heightened risk to those who must deal with him," Mr Shields said.
Schulz is accused of approaching 25- or 26-year-old, Dad Mohammad, in a wheat field in Afghanistan's Uruzgan Province and firing three shots at the man while he was on his back with his hands and knees raised.
Mr Mohammad's father later complained to the Australian Defence Force, alleging his son had been shot in the head.
Schulz was arrested in March 2023 and released on bail a week later after a magistrate found he faced a high risk from Taliban attack if he remained behind bars.
He was the first former or serving defence force member to be charged with a war crime-related murder, investigators said in March.
There were about 40 investigations under way as part of an Australian Federal Police and Office of the Special Investigator joint probe into potential war crimes in Afghanistan, documents tendered in a Federal Court civil case previously showed.
Schulz's case is due to return to court on February 20.
Lifeline 13 11 14
Open Arms 1800 011 046
34°C