The soldier, identified only as Sgt. Hematullah, was arrested in February after a joint operation between Australian spies and special forces troops, and Pakistan and Afghanistan security agencies, Khaama Press reported Wednesday.
Hematullah allegedly opened fire on NATO soldiers in August 2012, killing three soldiers and injuring two others.
"We expect him to stand trial for murder," said Australia's chief of defense forces, Gen. David Hurley.
If convicted, Hematullah could be sentenced to death.
Other agencies involved in Hematullah's apprehension included the U.S. National Security Agency, the Central Intelligence Agency, U.S. special forces units, and Britain's MI6 and Special Air Service.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Wisconsin business offering 'therapeutic cuddling' forced to close