There is a free google API that can validate numbers for you, even tell you the country code etc. https://code.google.com/p/libphonenumber/
Never tried it, but I evaluated it once for another project I worked on.
This is Java, not JS, but still you may consider moving your validation logic to a Java servlet and invoke using an AJAX call.