Many people choose to eat little meat, only eat fish, not to eat meat at all (vegetarians), or not to consume animal products of any kind (vegans). Often these diets are eaten for moral, environmental, or health reasons, yet concerns are often aired that these diets lack important vitamins. Many vegans and vegetarians are very nutrition conscious, and with a few exceptions, careful food choice appears to generally make up for the lack of certain nutrients in an all- or mostly-plant diet.
With pregnancy comes new concerns: namely deficiencies in iron, calcium, folate, and other vitamins become more
pronounced, and have greater consequences. Low birth weights, neural tube defects, and a variety of other problems can arise from vitamin deficiencies during pregnancy, especially at early stages during which pregnancy may not yet be detected. Vegetarians and vegans often suffer increased risk of a couple of these deficiencies, for example iron.
Some vitamin deficiencies are largely unique to vegans and vegetarians. B-12 deficiency in particular is common to anyone eating little meat, even non-vegetarians. Symptoms of B-12 deficiency generally appear in infants in their first year of life and can include lethargy, failure to thrive, and a loss of previously established developmental skills, among other possible problems. Severe neurological problems can also result. Folate, another B vitamin, is of common concern for pregnant women because folate deficiencies can lead to fundamental neural problems. Interestingly, folate is generally easy to get appropriate levels of for vegetarians and vegans eating a healthy diet, and high folate can mask B-12 deficiency. Because the problems associated with maternal B-12 deficiency don’t usually appear until the first year of life, this is an important, and potentially overlooked concern for vegan and vegetarian women who are considering children.
Supplementation is the first approach generally suggested, and indeed seems to be effective in many cases. However,
there are many examples in which dietary supplements are not as effective as people would like to believe, and in some cases they may even be harmful. Therefore in cases in which the effectiveness of supplements has not been directly studied (and pregnant women are generally not experimented on for obvious reasons) it might be safer to actually include foods in the diet that have important nutrients, obviating the need for supplementation. Secondarily, many people who avoid animal products may also wish to avoid artificially ‘enhanced’ foods, such as vitamin-enriched cereal grains or genetically-modified plants that have B-12 producing genes inserted. So, it may be important to consider true whole-food sources of important nutrients in which specific diets are low.
Interestingly, some foods atypical in the western diet, such as dried purple laver (nori), and fermented foods such as 
tempe, already eaten by many vegans, include high levels of B-12. Nori is generally wrapped around sushi rolls (avoid the fish rolls if pregnant due to heavy metal and probably parasite concerns), but can also be eaten in salads, on sandwiches, or for the other Midwesterners out there, in hotdish!

TL;DR vegans and vegetarians may have a few extra things to think about when choosing to become pregnant, but they can be solved through appropriate prenatal care with supplementation, and ideally very carefully chosen and potentially atypical dietary items such as nori
1) Bleys, J., Miller, E.R., Pastor-Barriuso, R., Appel, L.J., Guallar, E. (2006) Vitamin-mineral supplementation and the progression of atherosclerosis: a meta-analysis of randomized controlled trials. American Journal of Clinical Nutrition. 84 (4) 880-887
2) Chalouhi C., Faesch, S., Anthoine-Milhomme, M.C., Fulla, Y. Dulac, O. Cheron, G. (2008) Neurological consequences of vitamin B-12 deficiency and its treatment. Pediatric Emergency Care 24(8): 538:541.
3) Koebnick, C., Hoffmann, I., Dagnelie, P.C., Heins, U.A., Wickramasinghe, S.N., Ratnayaka, I.D., Gruendel, S., Lindemans, J., Leitzmann, C. (2004) Long-term ovo-lacto vegetarian diet impairs vitamin B-12 status in pregnant women. Journal of Nutrition. 134: 3319-3326.
4) Kuhne, T., Bubl, R., Baumgartner, R. (1991) Maternal vegan diet causing a serious infantile neurological disorder due to vitamin B12 deficiency. European Journal of Pediatrics 150: 205-208.
5) Miller, E.R., Pastor-Barriuso, R., Dalal, D., Riemersma, R.A., Appel, L.J., Guallar, E. (2005) Meta-analysis: High-dosage vitamen E supplementation may increase all-cause mortality. 142 (1).
6) Stabler, S.P. (1999) B12 and nutrition, p. 343-365. In R. Banerjee (ed.),Chemistry and biochemistry of B12. John Wiley & Sons, Inc., New York, NY.
7) Watanabe, F., Yabuta, Y., Bito, T, and Teng, F. (2014) Vitamin B12-Containing Plant Food Sources for Vegetarians Nutrients 6(5) 1861-1873