la coalition Libéral-National du premier ministre John Howard reste au pouvoir de 1996 jusqu'au . Au cours de cette période, Downer a été ministre des Affaires étrangères. Le commerce avec la Chine s'accroit considérablement et l'Australie joue un rôle actif dans des affaires internationales ; notamment en fournissant des prêts aux économies asiatiques pour se relever de la crise financière asiatique, en organisant la Force internationale pour le Timor Oriental en 1999 (pour laquelle l'Australie a fourni le plus gros contingent de troupes, de matériel et d'équipements militaire). Il a aussi aidé à la mise en place de la mission RAMSI et de l'opération « Helpem Fren » (c’est-à-dire « aider un ami » dans les Iles Salomon commandé par l’Australie et la Nouvelle-Zélande, composée de soldats et de policiers, et avec des représentants d’une vingtaine d’autres nations du Pacifique; en déployant des troupes en Afghanistan et en Irak après les attaques terroristes du 11 septembre 2001. Il a également agi en œuvrant pour développer une réponse humanitaire au tremblement de terre du 26 décembre 2004, en envoyant un milliard de dollars d'aide en Indonésie.