If your phone didn't ask for Unlock Code, it's permanently unlocked to use with any GSM carrier.
Insert the non-accepted SIM Card and power on the Phone. Note you didn't receive any confirmation for the process. Once you select NW Lock NV Data INITIALLIZ, kindly wait for almost one minute and then reboot your phone.