Le Premier ministre Scott Morrison a déclaré que la situation atteignait un stade qu'il a qualifié de "dangereux".
Il a également reproché à la Chine de ne pas prendre la défense de l'Ukraine.
Cela intervient après que Pékin a critiqué Canberra pour avoir accueilli une réunion des ministres des affaires étrangères américain, australien, japonais et indien la semaine dernière.
"Le gouvernement chinois est heureux de critiquer l'Australie pour s'être engagée dans des activités aussi pacifiques, mais garde un silence glacial sur les troupes russes qui s'amassent à la frontière ukrainienne. La coalition d'autocraties à laquelle nous assistons, qui cherche à intimider d'autres pays, n'est pas une chose sur laquelle l'Australie prend une position légère et mon gouvernement ne l'a certainement jamais fait."
Les États-Unis ont également ordonné à la plupart des membres de leur ambassade de quitter Kiev en raison de la détérioration de la situation.
Et dimanche, ils ont envoyé davantage d'armes et de munitions dans la capitale ukrainienne, dans le cadre d'un programme de sécurité de 200 millions de dollars.
Pendant ce temps, plus au sud, les forces de sécurité ukrainiennes ont tenu des exercices visant à réprimer d'éventuelles provocations à la frontière avec la Crimée annexée par la Russie.
L'agence de presse publique russe RIA a déclaré que le Kremlin avait également commencé des exercices navals près de la péninsule de Crimée.
Moscou nie tout plan d'invasion, affirmant qu'elle maintient sa propre sécurité contre l'agression des alliés de l'OTAN.
