Newcastle has agreed a deal to sign Garang Kuol from Central Coast Mariners.
The Club reportedly paid an initial £300,000 before add-on clauses.
Kuol earned his first Australia cap last week becoming the youngest player to represent his country since former Leeds and Liverpool Harry Kewell in 1996.