Astrid Nøklebye Heiberg (14 April 1936 – 2 April 2020) was a Norwegian politician. She was a member of the Conservative Party. She was the state secretary to the Minister of Social Affairs from 1981 to 1985, and Minister of Administration and Consumer Affairs in 1986.