Recuperar contactos de SIM

Hola,
Se me perdio mi celular, he recuperado la SIM con mi proveedor del servicio celular, lo puse en un nuevo telefono y no me aparecen los contactos, que hago