Oedjidji is die oudste dorp in wes-Tanzanië, en is omtrent 10 km (6 myl) suid van Kigoma geleë. In 1900, is die bevolking op 10 000 geraam en in 1967 op omtrent 4 100. In die breëre Kigoma-Oedjidji stadsgebied was die streeksbevolking in 1978 in die orde van 50 000. Oedjidji is die plek waar Richard Burton en John Speke vir die eerste keer die strand van die Tanganjika-meer bereik het in 1858. Dit is ook die ligging van die beroemde ontmoeting op 28 Oktober 1871 toe Henry Stanley vir Dr. David Livingstone hier gevind het, en na bewering die beroemde woorde geuiter het: "Dr. Livingstone, neem ek aan?" Livingstone is deur vele as gestorwe beskou aangesien geen tyding oor verskeie jare van hom verneem is nie. Livingstone, wat slegs die vorige dag na Oedjidji teruggekeer het, het geskryf: Toe my gemoed op die laagste punt was, was die goeie Samaritaan ophande, want een oggend kom [my bediende] Soesi ingehardloop so vinnig hy kon en juig uit, "'n Engelsman!