1. Los teléfonos deben de ser guardados como strings (no como enteros), ya que si un numero empieza con 0 no lo almacenaras correctamente. No es como que vayas a sumar, restar, multiplicar o dividir números de teléfonos.
2. Puedes usar PhoneUtils para formatear los números de teléfono de acuerdo al pais.
http://stackoverflow.com/questions/6...onenumberutils
3. Si aun así decides continuar con esto.
Código Java:
Ver originalString telefono
= "(55) 1234-7689"; cadena1 = cadena1.replaceAll("[^0-9]", "");