F.K.58の初飛行は１９３８年９月、設計完了からわずか２ヶ月後のことであった。　木金混合の構造でエンジンはイスパノ．スイザ 14Aa 空冷1,080馬力であった。 １０月にはフランス空軍当局の前でデモンストレーションを行い、これに印象づけられたフランスは５０機を発注した。　フランスへの引渡しは１９３９年１月から始まり、９月めでには１８機が引き渡された。　これらのうち１１機はノ－ム．ローヌエンジンを搭載し、残りはイスパノ．スイザエンジンであった。　一方オランダ空軍は１９３９年３月に４０機を発注した。　これはブリストル．トーラスエンジン搭載のものであった。　結果的にはコールホーヴェン社はフランスに納入した１８機以外は完成させることができなかった。　フランスに引き渡された機体は本土防衛の任務についたが、主たるパイロットは亡命ポーランド人であった。　彼らは「機体はオランダ製、エンジンはフランス製、機関銃はベルギー製、パイロットはポーランド人、そして飛ぶのはフランスの上空」といって面白がった。 この戦闘機隊は数機ずつに分かれフランスのいくつかの都市の防衛に当たったが活動の記録は残っていない。