Pregnant women should brush their teeth at least twice a day with fluoride-based toothpaste.