Vitamin B-12 deficiency can cause constipation. If your constipation is caused by low levels of B-12, increasing your daily intake of this nutrient may help ease your symptoms. You may prefer to eat more foods rich in this vitamin rather than take a supplement.