Essential oils (EOs) are mixtures of volatile compounds belonging to several chemical classes derived from aromatic plants using different distillation techniques. Recent studies suggest that the consumption of Mediterranean plants, such as anise and laurel, contributes to improving the lipid and glycemic profile of patients with diabetes mellitus (DM). Hence, the aim of the present study was to investigate the potential anti-inflammatory effect of anise and laurel EOs (AEO and LEO) on endothelial cells isolated from the umbilical cord vein of females with gestational diabetes mellitus (GDM-HUVEC), which is a suitable in vitro model to reproduce the pro-inflammatory phenotype of a diabetic endothelium. For this purpose, the Gas Chromatographic/Mass Spectrometric (GC-MS) chemical profiles of AEO and LEO were first analyzed. Thus, GDM-HUVEC and related controls (C-HUVEC) were pre-treated for 24 h with AEO and LEO at 0.025% v/v, a concentration chosen among others (cell viability by MTT assay), and then stimulated with TNF-α (1 ng/mL). From the GC-MS analysis, trans-anethole (88.5%) and 1,8-cineole (53.9%) resulted as the major components of AEO and LEO, respectively. The results in C- and GDM-HUVEC showed that the treatment with both EOs significantly reduced: (i) the adhesion of the U937 monocyte to HUVEC; (ii) vascular adhesion molecule-1 (VCAM-1) protein and gene expression; (iii) Nuclear Factor-kappa B (NF-κB) p65 nuclear translocation. Taken together, these data suggest the anti-inflammatory efficacy of AEO and LEO in our in vitro model and lay the groundwork for further preclinical and clinical studies to study their potential use as supplements to mitigate vascular endothelial dysfunction associated with DM.