I had the same problem. Even if it says that only numbers may be entered, the country code must be specified with +.