How would they deal with the language barrier?
Regardless what the French might say about it, NATO is an english speaking organisation. 3/3/3/3 skills in english are a minimum requirement to serve in multinational commands, and given European education standards, not very hard to meet.
This might sound weird to some people in the US, but most Europeans find working in a foreign language normal.