The study aimed to evaluate the association between high-altitude polycythemia and hypertension in adults residing on Anduo County’s plateau, which is located 4700 meters above sea level. A total of 387 individuals participated in the cross-sectional survey conducted between April and May of 2021. Interviews, physical inspections, and laboratory tests were employed to gather information about all of the subjects. The association between high-altitude polycythemia and hypertension was assessed using multivariable logistic regression models. The average age of the 387 participants was 32.6 ± 6.3 years. Of these participants, 260 (67%) were male. The overall prevalence of hypertension was 27.1% (57/380). When stratified by gender, the prevalence was 12.6% (16/127) in females and 34.2% (89/260) in males. The overall prevalence of high-altitude polycythemia was 19.6% (76/387). When stratified by gender, the prevalence was 26.2% (68/260) in males and 6.3% (8/127) in females. During logistic regression analysis, we found that participants with elevated hemoglobin per 10 g/L had a 26% greater risk of hypertension (adjusting for odds ratio [OR], 1.26; 95% confidence interval [CI], 1.11–1.44). Additionally, high-altitude polycythemia greatly increased the risk of hypertension in comparison to non-high-altitude polycythemia (OR, 3.01; 95% CI, 1.66–5.44, P < 0.001). The consistency of the results was further demonstrated by stratified and interaction analyses, showing that Hans individuals had a higher risk of hypertension. High-altitude polycythemia is positively associated with hypertension in adults residing at Tibetan ultrahigh altitudes. The results of the investigation may aid in the planning of future research and guide the development of targeted healthcare practices for high-altitude populations, particularly among Han Chinese residents of the Tibetan Plateau.