In mountain communities like Sebei, Uganda, which are highly vulnerable to emerging and re-emerging infectious diseases, community-based surveillance plays an important role in the monitoring of public health hazards. In this survey, we explored capacities of village health teams (VHTs) in Sebei communities of Mount Elgon in undertaking surveillance tasks for emerging and re-emerging infectious diseases in the context of a changing climate. We used participatory epidemiology techniques to elucidate VHTs' perceptions on climate change and public health and assessed their capacities to conduct surveillance for emerging and re-emerging infectious diseases. Overall, VHTs perceived climate change to be occurring with wider impacts on public health. However, they had inadequate capacities in collecting surveillance data. The VHTs lacked transport to navigate through their communities and had insufficient capacities in using mobile phones for sending alerts. They did not engage in reporting other hazards related to the environment, wildlife, and domestic livestock that would accelerate infectious disease outbreaks. Records were not maintained for disease surveillance activities and the abilities of VHTs to analyze data were also limited. However, VHTs had access to platforms that could enable them to disseminate public health information. The VHTs thus need to be retooled to conduct their work effectively and efficiently through equipping them with adequate logistics and knowledge on collecting, storing, analyzing, and relaying data, which will improve infectious disease response and mitigation efforts.