At least 26 people died when their boat sank on Lake Albert, which marks the border between Uganda and the Democratic Republic of Congo, Ugandan officials told AFP on Friday.