The ruling Popular Party made changing the law one of its main promises in its 2011 election campaign.
The opposition Socialist Party has warned that the measure would send women into dangerous backstreet clinics for abortions.
The law still needs approval of parliament but is expected to pass because the Popular Party has a large majority.