[18F]FDG PET/MRI was shown to have limited sensitivity for N-staging in FIGO I/II cervical carcinoma. Therefore, this prospective study aimed to investigate the additional value of multiparametric dual-time-point PET/MRI and to assess potential influencing factors for lymph node metastasis (LNM) detection. A total of 63 patients underwent whole-body dual-time-point [18F]FDG PET/MRI 60 + 90 min p.i., and 251 LN were evaluated visually, quantified multiparametrically, and correlated with histology. Grading of the primary tumor (G2/G3) had a significant impact on visual detection (sens: 8.3%/31%). The best single parameter for LNM detection was SUVavg, however, with a significant loss of discriminatory power in G2 vs. G3 tumors (AUC: 0.673/0.901). The independent predictors SUVavg, ∆SUVpeak, LN sphericity, ADC, and histologic grade were included in the logistic-regression-based malignancy score (MS) for multiparametric analysis. Application of MS enhanced AUCs, especially in G2 tumors (AUC: G2:0.769; G3:0.877) and improved the accuracy for single LNM from 34.5% to 55.5% compared with the best univariate parameter SUVavg. Compared with visual analysis, the use of the malignancy score increased the overall sensitivity from 31.0% to 79.3% (Youden optimum) with a moderate decrease in specificity from 98.3% to 75.6%. These findings indicate that multiparametric evaluation of dual-time-point PET/MRI has the potential to improve accuracy compared with visual interpretation and enables sufficient N-staging also in G2 cervical carcinoma.