Mkoa wa Ujiji (tahajia rasmi hadi mwaka 1918: Udjidji) ulikuwa mkoa mmojawapo kati ya mikoa 21 ya koloni la Afrika ya Mashariki ya Kijerumani (DOA, Deutsch Ostafrika) iliyokuwa mtangulizi wa nchi za Tanzania bara, Rwanda na Burundi za leo. Mkoa huo ulikuwa na eneo la kilomita za mraba 37,200. Eneo lake lililingana kimsingi na Mkoa wa Kigoma wa leo. Makao makuu (kwa Kijerumani Bezirksamt) yalikuwepo pale Ujiji (Wajerumani waliandika "Udjidji") iliyokuwa kituo muhimu cha biashara kwenye Ziwa Tanganyika na mwisho wa njia ya misafara kuanzia bandari kama Bagamoyo, Pangani na Saadani zilizotazama Zanzibar hadi hapa. Mkoa huu (XIII kwenye ramani) ulipakana na Mkoa wa Bismarckburg (Kasanga (Ufipa) - XII kwenye ramani) upande wa kusini Mkoa wa Tabora (XIV) upande wa mashariki Eneo la Bukoba (XXII) upande wa kaskazini-machariki Eneo la Urundi (Burundi - XXIV) upande wa kaskazini Kongo ya Kibelgiji upande wa magharibi, ng'ambo ya ziwa Ujiji ilikuwa na kituo cha posta kilichounganishwa na simu ya telegrafu kwenda Cape Town; hivyo iliwezekana kuwasiliana na Dar es Salaam kupitia Afrika Kusini na Zanzibar.