The headquarters of the NMS is located at 4-12 Nsamizi Road, in Entebbe, a town on the northern shores of Lake Victoria, approximately 45 kilometers , southwest of Kampala, the capital and its largest city.