Służba 1916 rok SM UC-23 został wcielony do służby w Cesarskiej Marynarce Wojennej 28 lipca 1916 roku. Dowódcą jednostki mianowany został por. mar. (niem. Oberleutnant zur See) Johannes Kirchner, wcześniej dowodzący innym podwodnym stawiaczem min – SM UC-13. Po okresie szkolenia, 23 września okręt opuścił Helgoland, udając się na Morze Śródziemne. Po przebyciu Cieśniny Gibraltarskiej UC-23 dotarł 13 października do Cattaro. Okręt nominalnie wcielono do K.u.K. Kriegsmarine pod nazwą U-61; jednostka pływała pod banderą austro-węgierską do 20 listopada. Następnie okręt skierowano do Konstantynopola, gdzie dopłynął 6 grudnia i został włączony w skład tamtejszego . Podczas rejsu okręt postawił nieopodal Sudy na Krecie dwie zagrody minowe, a następnie trzecią koło wyspy Melos; na jednej z nich 29 listopada zatonął zbudowany w 1909 roku duży uzbrojony brytyjski liniowiec pasażerski o pojemności 14 317 BRT, przewożący żołnierzy z Aleksandrii na Maltę). 31 grudnia drugą ofiarą postawionych min został zbudowany w 1908 roku francuski uzbrojony trawler „Venus” o pojemności 281 BRT, który zatonął nieopodal wyspy Melos ze stratą dziewięciu członków załogi.