En principio si usas la sincronizacion de gmail con los contactos te funciona. Te sincroniza tus contactos de gmail con el telefono (gmail).
Si te fijas puedes guardar tus contactos en el telefono en 3 sitios:
*sim
*telefono
*gmail
Pues configuras para que siempre q guardes un contacto lo guardes en gmail y listo. Asi si creas uno en el telefono te lo sincroniza automaticamente con gmail