The spy is french. That should be obvious, due to the fact that he said "Aah, my petite chou-fleur." at the end of Meet The Spy, which means "small cauliflower". Weird, huh?
Fact 1: The spy also used Italian words in-game. Plus his french accent sucks, if you can even call that an attempt to sound french. And its not so weird in french, name for a lover...well, yeah, thats obvious, cause the spy and the scouts mom are 2gatha4eva