New fluorinated polyhydroxyurethanes (FPHUs) with various molar weights were synthesized via the polyaddition reaction of a fluorinated telechelic bis(cyclocarbonate) (bis-CC) with a diamine. The fluorinated bis-CC was initially synthesized by carbonylation of a fluorinated diepoxide, 1,4-bis(2′,3′-epoxypropyl)perfluorobutane, in the presence of LiBr catalyst, in high yield. Then, several reaction conditions were optimized through the model reactions of the fluorinated bis-CC with hexylamine. Subsequently, fluorinated polymers bearing hydroxyurethane moieties (FPHUs) were prepared by reacting the bis-CC with different hexamethylenediamine amounts in bulk at 80 °C and the presence of a catalyst. The chemoselective polymerization reaction yielded three isomers bearing primary and secondary hydroxyl groups in 61–82% yield. The synthesized fluorinated CCs and the corresponding FPHUs were characterized by 1H, 19F, and 13C NMR spectroscopy. They were compared to their hydrogenated homologues synthesized in similar conditions. The gel permeation chromatography (GPC), differential scanning calorimetry (DSC), and thermogravimetric analysis (TGA) data of the FPHUs revealed a higher molar mass and a slight increase in glass transition and decomposition temperatures compared to those of the PHUs.