Gestational diabetes mellitus (GDM) is an intolerance of carbohydrate of any degree, which appears for the first time or is diagnosed during pregnancy. The objective of this study is to assess the differences in circular RNA (circRNA) in a Polish pregnant population with and without GDM. A total of 62 pregnant women, 34 with GDM and 28 controls, were enrolled in the study. Total RNAs were extracted from plasma and reverse transcription to complementary DNA (cDNA) was performed. A panel covering 271 amplicons, targeting both linear and circular as well as negative control gene transcripts, was used. Next-generation sequencing was used to evaluate the circRNA quantity. Data analysis was performed using the Coverage Analysis plugin in the Torrent Suite Software (Torrent Suite 5.12.3). A two-step normalization was performed by dividing each transcript read count by the total number of reads generated for the sample, followed by dividing the quantity of each transcript by β-actin gene expression. Both circular and linear forms of RNAs were independently evaluated. A total of 57 transcripts were dysregulated between pregnant women with GDM and controls. Most of the targets (n = 25) were downregulated (cut-off ratio below 0.5), and one target showed a trend toward strong upregulation (ratio 1.45). A total of 39 targets were positively correlated with fasting plasma glucose (FPG), but none of the tested targets were correlated with insulin, CRP or HOMA-IR levels. Among the pregnant women with gestational diabetes, the relative quantity of hsa_circ_0002268 (PHACTR1) was approximately 120% higher than among healthy pregnant women: 0.046 [0.022–0.096] vs. 0.021 [0.007–0.047], respectively, (p = 0.0029). Elevated levels of hsa_circ_0002268 (PHACTR1) might be specific to the Polish population of pregnant women with GDM, making it useful as a potential molecular biomarker in the management of GDM in Poland.