The rules, which start on 1 November 2018, would apply to women who race in track events from 400m up to the mile.
The IAAF believes the new measures will stop women with high testosterone levels gaining a competitive advantage.
Olympic 800m champion Caster Semenya is expected to be among those affected.
The South African runner has previously been asked to undertake gender testing by athletics chiefs but no results have ever officially been made public.