Background: General anesthetic techniques can affect postoperative recovery. We compared the effect of propofol-based total intravenous anesthesia (TIVA) and desflurane anesthesia on postoperative recovery. Methods: In this randomized trial, 150 patients undergoing robot-assisted or laparoscopic nephrectomy for renal cancer were randomly allocated to either the TIVA or desflurane anesthesia (DES) group. Postoperative recovery was evaluated using the Korean version of the Quality of Recovery-15 questionnaire (QoR-15K) at 24 h, 48 h, and 72 h postoperatively. A generalized estimating equation (GEE) was performed to analyze longitudinal QoR-15K data. Fentanyl consumption, pain severity, postoperative nausea and vomiting, and quality of life three weeks after discharge were also compared. Results: Data were analyzed for 70 patients in each group. The TIVA group showed significantly higher QoR-15K scores at 24 and 48 h postoperatively (24 h: DES, 96 [77, 109] vs. TIVA, 104 [82, 117], median difference 8 [95% CI: 1, 15], P = 0.029; 48 h: 110 [95, 128] vs. 125 [109, 130], median difference 8 [95% CI: 1, 15], P = 0.022), however not at 72 h (P = 0.400). The GEE revealed significant effects of group (adjusted mean difference 6.2, 95% CI: 0.39, 12.1, P = 0.037) and time (P < 0.001) on postoperative QoR-15K scores without group-time interaction (P = 0.051). However, there were no significant differences in other outcomes, except for fentanyl consumption, within the first 24 h postoperatively. Conclusions Propofol-based TIVA showed only a transient improvement in postoperative recovery than desflurane anesthesia, without significant differences in other outcomes.