720 is a good GMAT score. A 35 verbal score is not very good. If you apply with a 720, it will not kill your chances. If you have been in school overseas, schools will want to see you perform English better. Improving your verbal score on the GMAT is the best way to do that.