Lo de los numeros es justamente asi, si le pones el prefijo +598 no llevan el cero los moviles. Todos los numeros tienen +598 mas 8 digitos. Podes no ponerle el +598, pero eso no se recomienda al ser una base de datos global, ya que con el +598 de cualquier telefono del mundo se puede llamar sin ningun error, cosa que sin el prefijo no es posible, solo seria usable desde dentro de Uruguay.

Probalo, usa tu telefono y llama a cualquier movil y vas a ver que con el +598 el 0 no va (si va el 9x como prefijo de moviles).