i'd say, save the contacts on sim if you will be using the same sim and then copy the contacts in your new phone or you can also access the contacts from sim card if you do not wish to copy to new phone.