Głównymi zmianami w stosunku do poprzedniej serii były: instalacja wyrzutni torpedowych i działa pokładowego, zwiększenie mocy i niezawodności siłowni, oraz wzrost prędkości i zasięgu jednostki, kosztem rezygnacji z możliwości łatwego transportu kolejowego (ze względu na powiększone rozmiary).
Przyszły UC-71 zamówiony został 12 stycznia 1916 roku jako jednostka z III serii okrętów typu UC II (numer projektu 41, nadany przez Inspektorat U-Bootów), w ramach wojennego programu rozbudowy floty. Został zbudowany w stoczni Blohm & Voss w Hamburgu jako jeden z dziewięciu okrętów III serii zamówionych w tej wytwórni. UC-71 otrzymał numer stoczniowy 287 (Werk 287). Stępkę okrętu położono w 1916 roku, a zwodowany został 12 sierpnia 1916 roku. Koszt budowy okrętu wyniósł 2 mln 141 tys. marek.
Dane taktyczno-techniczne SM UC-71 był średniej wielkości przybrzeżnym okrętem podwodnym o konstrukcji dwukadłubowej. Długość całkowita wynosiła 50,35 metra, szerokość 5,22 metra i zanurzenie 3,64 metra. Wykonany ze stali kadłub sztywny miał 39,3 metra długości i 3,61 metra szerokości, a wysokość (od stępki do szczytu kiosku) wynosiła 7,46 metra. Wyporność w położeniu nawodnym wynosiła 427 ton, a w zanurzeniu 508 ton.