[ThePhysicist]

I'm a German citizen, and I learned French in school, my level of proficiency was very low when I arrived though. Getting around using English was quite easy, and the application process was straightforward even with a German Diplom (M.Sc.). For an US degree you'll just have to make a translation and possibly have it's equivalence assessed, that shouldn't be too hard though. The UPMC (Paris VI) has a quite good PhD program for example, and is open to international students.