Kalemie Kalemie Padang Panjang Kalemie, fomerly Alberville, is a town on the western shore of Lake Tanganyika in the Democratic Republic of Congo. It has a port for steamers across the lake to Tanzania and northwards to Uvira.