Combining the official cholera line list data and outbreak investigation reports from the ministries of health in Uganda and South Sudan with molecular analysis of Vibrio cholerae strains revealed the interrelatedness of the epidemics in both countries in 2014. These results highlight the need for collaboration to control cross-border outbreaks.