Sync Contacts with Server

I'm working on the back end of a mobile application, i need to sync contacts and send the record of those contacts that are already users of our application, what is the best way to do that? Suppose, if a user has 500 contacts in his phone should i get all the contacts list every time?