Stąd razem z 90 innymi czeskimi pilotami odpłynął 26 lipca 1939 roku do Francji, gdzie miało być tworzone czeskie lotnictwo emigracyjne (jedynie nieliczni lotnicy pozostali w Polsce, jak Josef František).
Początkowo Kuttelwascher, jak wielu innych Czechów, został przyjęty jako cudzoziemiec jedynie do służby w piechocie Legii Cudzoziemskiej w 1 Pułku Legii Cudzoziemskiej stacjonującym w Sidi-bel-Abbés w Algierii. Po wybuchu drugiej wojny światowej zgodnie z wcześniejszymi deklaracjami wszystkich pilotów czeskich zwolniono ze służby w Legii Cudzoziemskiej i skierowano do szkół lotniczych i w październiku 1939 Kuttelwascher rozpoczął przeszkolenie na francuskich samolotach w bazie Chartres. Dopiero 17 maja 1940, po ataku niemieckim na Francję, został skierowany na front, do francuskiego dywizjonu GC III/3, latającego na myśliwcach Morane-Saulnier MS.406, następnie Dewoitine D.520. Nie jest jasne, czy Kuttelwascher odniósł sukcesy bojowe w kampanii francuskiej. Niekompletne źródłowe materiały francuskie nie wykazują żadnych jego zwycięstw powietrznych, lecz sam Kuttelwascher mówił o 6 zwycięstwach. Najbardziej prawdopodobna jest liczba 2 samolotów niemieckich zestrzelonych przez niego zespołowo, oraz prawdopodobnie jednego myśliwca Bf 109 zestrzelonego indywidualnie.