NKF ble sammen med moderorganisasjonen International Alliance of Women (IAW) i Kolstads ledertid sterkt engasjert i internasjonalt samarbeid, særlig gjennom FN-systemet. NKF og IAW har siden arbeidet mye for å få kvinneperspektivet inn i internasjonale organisasjoner, utenrikspolitikk og internasjonal utvikling. I IAWs tidsskrift het det i 1946 at «støtte til FN og demokratiet må være i fremste rekke i vårt program». IAW står i en liberal internasjonalistisk tradisjon, og slutten på andre verdenskrig markerte begynnelsen på en periode med et sterkt internasjonalt engasjement, spesielt i utviklingsland. Den daværende IAW-presidenten Hanna Rydh fra Sverige var sterkt internasjonalt orientert, og arbeidet systematisk for å bygge opp samarbeid i utviklingsland. Dette var delvis motivert av et ønske om å demme opp for kommunismen: «Det var oss eller kommunistene som ville organisere [kvinnene i] Midtøsten» skrev IAWs andre president Margery Corbett Ashby. Rydh ble en viktig inspirator for NKF og Eva Kolstad, ikke minst i den internasjonale orienteringen i etterkrigstiden. IAW er – som NKF – historisk preget av en «ovenfra-og-ned-tilnærming», der eliten ses som de viktigste endringsagentene, samtidig som den hevdet å snakke for alle kvinner. IAW så det dermed som oppgaven til kvinner med høyere utdanning å gå foran for å fremme et mer likestilt samfunn, og arbeidet for dette gjennom tett kontakt med regjeringer og internasjonale organisasjoner.