Yes, you can have constipation cause nausea and fatigue and it makes sense if you think about it. Stools are our bodies getting rid of undigestable matter and toxins. If those toxins build one can get quite sick from it.