It is more likely your lack of carbs that is making you constipated. You need fiber in your diet to maintain healthy bowel function. Most high fiber foods are carbs. Try using a fiber supplement if you refuse to eat carbs. Fiber one makes a fiber supplement yogurt that may work for you.