If you paid full for your device and you received the notification through iTunes, then your device is unlocked. You can always call Apple to verify that status for you.
Outside of that, it will work only on GSM carriers (T-Mobile, ATT, Cricket, etc.).