Vitamins that will increase fertility are all vitamins that help the body function at its best, including vitamins A, B, C and E as well as minerals and amino acids, such as selenium, magnesium and zinc. Eat plenty of fruits and vegetables to naturally get fertility-boosting vitamins with advice from a human sexuality counselor in this free video on sexual health.