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-35 zamówiony został 20 listopada 1915 roku jako druga jednostka z II 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 24 okrętów typu UC II zamówionych w tej wytwórni. UC-35 otrzymał numer stoczniowy 276 (Werk 276). Stępkę okrętu położono w 1915 roku. Został zwodowany 6 maja 1916 roku. Koszt budowy okrętu wyniósł 1 mln 983 tys. marek.