Most people know the basics of English (they have to study it in school), but once you get out of the major metro areas (Tokyo, Yokohama, Kyoto, etc...) a lot of them are afraid to use it as they don't get to practice it very much, so you might have some problems there.