Millions of Polish women staged a nationwide strike Monday against a proposed ban on all abortions in the country.