The views of border fishing communities and their leaders on the challenges and opportunities for improved fisheries management at the international border areas on Lake Victoria are documented.