Background We conducted this clinical study to compare the efficacy and safety between Neuramis Deep and Restylane in the correction of nasolabial folds. Methods In this phase III, randomized, multi-center, double-masked, matched-pairs, active-controlled trial (ClinicalTrials.gov Identifier: NCT01585220), we evaluated a total of 67 subjects (n=67). All the subjects underwent Neuramis Deep treatment on one side and Restylane on the contralateral side of the bilateral nasolabial folds at a ratio of 1:1. To compare the efficacy of Neuramis Deep and Restylane, we evaluated the Wrinkle Severity Rating Scale scores and those of the Global Aesthetic Improvement Scale. In addition, we compared the safety of Neuramis Deep and Restylane based on adverse events, physical examination, and clinical laboratory tests. Results Neuramis Deep was not inferior in improving the nasolabial folds as compared with Restylane. In addition, there was no significant difference in the efficacy between Neuramis Deep and Restylane. There were no significant differences in safety parameters between Neuramis Deep and Restylane. Conclusions In conclusion, our results indicate that Neuramis Deep may be a safe, effective material for improving the nasolabial folds. However, further studies are warranted to compare the tolerability of Neuramis Deep and Restylane based on histopathologic findings.