Non-disclosure of human immunodeficiency virus (HIV) status can hinder optimal health outcomes for people living with HIV (PLHIV). We sought to explore experiences with and correlates of disclosure among PLHIV participating in a study of population mobility. Survey data were collected from 1081 PLHIV from 2015-16 in 12 communities in Kenya and Uganda participating in a test-and-treat trial (SEARCH, NCT#01864603). Pooled and sex-stratified multiple logistic regression models examined associations of disclosure with risk behaviors controlling for covariates and community clustering. At baseline, 91.0% (n = 984) of PLHIV had disclosed their serostatus. Amongst those who had never disclosed, 31% feared abandonment (47.4% men vs. 15.0% women; p = 0.005). Non-disclosure was associated with no condom use in the past 6 months (aOR = 2.44; 95%CI, 1.40-4.25) and with lower odds of receiving care (aOR = 0.8; 95%CI, 0.04-0.17). Unmarried versus married men had higher odds of non- disclosure (aOR = 4.65, 95%CI, 1.32-16.35) and no condom use in the past 6 months (aOR = 4.80, 95%CI, 1.74-13.20), as well as lower odds of receiving HIV care (aOR = 0.15; 95%CI, 0.04-50 0.49). Unmarried versus married women had higher odds of non-disclosure (aOR = 3.14, 95%CI, 1.47-6.73) and lower odds of receiving HIV care if they had never disclosed (aOR = 0.05, 95%CI, 0.02-0.14). Findings highlight gender differences in barriers to HIV disclosure, use of condoms, and engagement in HIV care. Interventions focused on differing disclosure support needs for women and men are needed and may help facilitate better care engagement for men and women and improve condom use in men.