The COVID-19 pandemic spread between neighboring countries through land, water, and air travel. Since May 2020, ministries of health for the Democratic Republic of the Congo, Tanzania, and Uganda have sought to clarify population movement patterns to improve their disease surveillance and pandemic response efforts. Ministry of Health–led teams completed focus group discussions with participatory mapping using country-adapted Population Connectivity Across Borders toolkits. They analyzed the qualitative and spatial data to prioritize locations for enhanced COVID-19 surveillance, community outreach, and cross-border collaboration.