"Penny Wong känner redan Wang Yi väl eftersom de båda försökte stabilisera relationen förra året, och Wang har mer inflytande i Kinas politiska hierarki än vad Qin hade", säger källorna.
Panny Wong och Wang Yi träffades i Peking i december. Relationen mellan länderna har länge varit frostig, framförallt relaterat till handel och importtullar, men håller nu på att tinas upp.
Inget datum för besöket har bestämts.