Fra 1974 til 1979 var Veil helseminister i regjeringen til statsministrene Jacques Chirac og Raymond Barre. Hun fikk da gjennomført to store lover: Å gjøre tilgang til prevensjon enklere (4. desember 1974) – salg av p-piller ble lovlig i 1967. Legalisering av abort (17. januar 1975): hennes hardeste politiske kamp og den hun er mest kjent for. I et intervju på France 2 i juni 2007 ble hun spurt om sine tanker om at abortloven hun fikk innført ikke pålegger leger å utføre abort. Veil svarte at abort er et etisk spørsmål, ikke utelukkende en medisinsk handling, og at ingen kan tvinges til å handle mot sin overbevisning.