בתחום מדיניות החוץ, הייתה ממשלתו של הולנד מעורבת בשורה של בריתות צבאיות והסכמי הגנה במסגרת המלחמה הקרה. בספטמבר 1951 חתמה הממשלה על ברית ANZUS עם אוסטרליה וארצות הברית. כבעלת ברית של מדינות המערב, שלחה ניו זילנד כוחות שהשתתפו במלחמת קוריאה. דרישה לאספקתם של בגדי צמר במהלך המלחמה, גרמה לשגשוג בענף גידול הכבשים בניו זילנד. בספטמבר 1954 אשררה ניו זילנד את הסכם מנילה והצטרפה ל-SEATO, ברית הגנה אזורית בתמיכתה של ארצות הברית שמטרתה הייתה להיאבק בהתפשטות הקומוניסטית בדרום-מזרח אסיה. בינואר 1955, גרמו קשריה המסורתיים של ניו זילנד עם בריטניה והפחד מאפקט הדומינו הקומוניסטי, להולנד לשלוח כוחות צבאיים לפעילות במסגרת מצב החירום המלאי. על פי ההיסטוריון דייוויד מקנטייר, להולנד היה עניין מועט במדינות החוץ והוא היה ראש הממשלה הראשון בניו זילנד שהעביר את תיק החוץ לשר אחר. במהלך תקופת שלטונו של הולנד, כיהנו שלושה שרי חוץ: פרדריק דוידג', קליפטון ווב וטום מקדונלד.