Skyman68,
Sorry to be a pedantic bugga but you're refering to the languages used purely for liason between the ICAO states. Any country can forward documentation in any of those ICAO languages.
When it comes to actual international flying then English is a must under JAR countries. I know not all countries abide by this "in the field" (check out recent debates on the usage of French by Paris ATC) but to enroll on a JAR approved course you must demonstrate sufficiant English speaking ability.
Now, if the FTO you contact is having difficulty in this respect I would take note. A certain non-English FTO was once known for conducting classes in their native tongue whilst advertising to the contrary and a few English customers got stung.
VFE.