It is tough. I tried recruiting in Hong Kong and while many people speak English there, not everyone does and a surprising number of people does not speak a word of English or Mandarin (they speak Cantonese).... so it becuase pretty clear pretty quickly that I will be dead in the water recruiting there. Actually out of about 15 or 20 of us who were trying to score something or recruit in HK, only one person managed to find an internship and they were fluent with connections in the city.... so that was my foreign language lesson learned.
Good luck!
If you go to Germany or France, start studying the language. You will need it everywhere. Renting a place, shopping at a store, getting your paperwork, taking the bus, reading signs, you name it.