Kolstad etterfulgte Margarete Bonnevie som norsk styremedlem i International Alliance of Women i 1949. Hun var svært aktiv i IAW helt frem til 1976, og ble gjennom IAW godt kjent med FN-systemet. Året etter at hun gikk av som NKF-leder ble hun valgt inn i FNs kvinnekommisjon som kandidat for regjeringene i alle de nordiske landene. Hun ble senere forbruker- og administrasjonsminister og leder i Venstre. Kolstad stod for «kvinnesak på et liberalt, humanistisk grunnlag, hvor like rettigheter uansett kjønn var det sentrale» i tradisjonen etter Margarete Bonnevie. I 1972 ble Likestillingsrådet etablert etter forslag fra NKF, og Eva Kolstad ble leder for rådet i 1975. Likestillingsrådet uttalte i 1984 at «Norsk Kvinnesaksforening la grunnlaget for Likestillingsrådets arbeide». I 1978 fikk NKF gjennomslag for to av sine hjertesaker, likestillingsloven og etableringen av Likestillingsombudet, og Kolstad ble utnevnt til det første ombudet.