The spy could have been Italian, Spanish or French before the Meet the Spy. He says "Amigo" in one of his sounds, which is spanish, he also says "Prego" which is italian.
He's very clearly French now. :thumbdown:
He says the line about "his little cauliflower" in French, and on the Update Day 4 page, there's plenty of references to France. Baccarat is French, and there's a Canadian saying "Zut alors" by the Camera Beard, which is French.