Przebieg służby SMSM – Seiner Majestät – [okręt] Jego Mości. UC-13 został wcielony do służby w Kaiserliche Marine 15 maja 1915 roku. Tego dnia dowódcą U-Boota mianowany został por. mar. Johannes Kirchner. 15 lipca okręt został w sekcjach przewieziony koleją do austro-węgierskiej bazy Pola nad Morzem Adriatyckim, gdzie został powtórnie zmontowany. Okręt nominalnie wcielono do K.u.K. Kriegsmarine pod nazwą U-25, jednak załoga pozostała niemieckaNiemieckie okręty podwodne używały bandery austro-węgierskiej, gdyż Cesarstwo Niemieckie i Włochy nie były wówczas w stanie wojny.. Następnie okręt został wysłany do Turcji, a podczas rejsu postawił zagrodę minową nieopodal egejskiej wyspy (na wschód od Bodrum), na której 26 sierpnia zatonął mały włoski żaglowiec „Sahina Noria” (37 BRT). 6 września okręt dotarł do Konstantynopola i został włączony w skład tamtejszego .