Gut dysbiosis has been implicated in the progression of chronic kidney disease (CKD). Alterations in the gut environment induced by uremic toxins, the dietary restriction of fiber-rich foods, and multiple drugs may be involved in CKD-related gut dysbiosis. CKD-related gut dysbiosis is considered to be characterized by the expansion of bacterial species producing precursors of harmful uremic toxins, such as indoxyl sulfate and p-cresyl sulfate, and the contraction of species generating beneficial short-chain fatty acids, such as butyrate. Gut-derived uremic toxins cause oxidative stress and pro-inflammatory responses, whereas butyrate exerts anti-inflammatory effects and contributes to gut epithelial integrity. Gut dysbiosis is associated with the disruption of the gut epithelial barrier, which leads to the translocation of endotoxins. Research on CKD-related gut dysbiosis has mainly focused on chronic inflammation and consequent cardiovascular and renal damage. The pathogenic relationship between CKD-related gut dysbiosis and constipation has not yet been investigated in detail. Constipation is highly prevalent in CKD and affects the quality of life of these patients. Under the pathophysiological state of gut dysbiosis, altered bacterial fermentation products may play a prominent role in intestinal dysmotility. In this review, we outline the factors contributing to constipation, such as the gut microbiota and bacterial fermentation; introduce recent findings on the pathogenic link between CKD-related gut dysbiosis and constipation; and discuss potential interventions. This pathogenic link needs to be elucidated in more detail and may contribute to the development of novel treatment options not only for constipation, but also cardiovascular disease in CKD.