Poland, a Catholic country, already has some of the most restrictive abortion laws in Europe.
The country only allows the termination of a pregnancy at a very early stage and when it threatens the life or health of the mother.
It also is allowed when the baby is likely to be permanently handicapped or when pregnancy originates from a crime such as rape or incest.
Video footage posted on social media shows women leaving Warsaw church of Saint Anna and shouting "scandal".
The same church service walkout took place in Gdansk St Mary's cathedral, as a priest read out a letter from Polish Catholic bishops in favour of the total ban on abortion, according to The Tablet.
One of the Warsaw protesters, Iga Zagrzejewska, said: "Every woman, every person has a right to choose.
"I do not push anyone to make an abortion but I think we cannot simply ban abortion in cases of women in various difficult situations."
Another protester agreed: "We have no right to force this ban on women," said Anna Zawadzka.
The letter read out in Polish churches on Sunday stated that bishops were calling for legislative action so that terminations would not be possible, even in early stages.
It reads: "Catholics' position on this is clear, and unchangeable.
"One needs to protect every person's life from conception to natural death.
"We ask the lawmakers and the government to initiate the legislation."
Around 7,000 people protested outside the Polish parliament earlier this week, against the plans for a total abortion ban.
