Jesse Jackson and NAACP President Kweisi Mfume said they received complaints that blacks had difficulty voting. Jackson said some voters were told there were no more ballots, or that polls were closed.
Both Baker and Florida Gov. Jeb Bush, who is George W. Bush's brother, said they have not seen indications of fraud.
But Mfume called for federal marshals to oversee the ballot recount and asked the U.S. Justice Department to investigate what the NAACP called "numerous election irregularities."