Năm 1951, trong những giai đoạn đầu của Chiến tranh Lạnh, Menzies nói về khả năng của một cuộc chiến tranh thế giới thứ ba. Chính phủ Menzies đã tham gia liên minh quân sự đầu tiên của Úc ở bên ngoài của Thịnh vượng Anh với việc ký kết Hiệp ước ANZUS giữa Úc, New Zealand và Hoa Kỳ trong San Francisco trong năm 1951. Bộ trưởng Bộ ngoại giao Percy Spender đã đưa ra lời đề nghị để làm việc cùng các đường dẫn tương tự đến Liên minh NATO. Hiệp ước tuyên bố rằng bất kỳ cuộc tấn công nào trên một trong ba bữa tiệc ở khu vực Thái Bình Dương sẽ được xem như là một mối đe dọa cho mỗi người, và rằng sự nguy hiểm chung sẽ được đáp ứng phù hợp với các quy trình hiến pháp của mỗi quốc gia. Năm 1954, Chính phủ Menzies đã ký Hiệp ước Quốc phòng Đông Nam Á (SEATO) như một đối tác Đông Nam Á đối với NATO. Năm đó, nhà ngoại giao Liên Xô Vladimir Petrov và vợ của ông đã đào thoát khỏi đại sứ quán Liên Xô ở Canberra, tiết lộ bằng chứng về các hoạt động theo dõi của Nga; Menzies gọi là Ủy ban Hoàng gia để điều tra.
Hiệp định nào là liên minh quân sự đầu tiên của Úc bên ngoài Thịnh Vượng Anh?
Hiệp ước ANZUS