Zamówienie to dotyczyło dwóch odmian tego samolotu, które różniły się tylko zastosowanym w nich silnikiem. Pierwsza oznaczona Koolhoven F.K.58 – wyposażona w silnik Hispano-Suiza 14Aa10 a druga Koolhoven F.K.58A – wyposażona w silnik Gnôme-Rhône 14N16. Rozpoczęto więc produkcję tych samolotów i od 17 czerwca 1939 roku zaczęto dostarczać je Francji. Dostawy przerwano w dniu 18 września 1939 roku z powodu braku dostaw silników. W tym okresie zbudowano 18 samolotów z tego 11 w wersji F.K.58A i 7 w wersji F.K.58.
Dalsze samoloty przejął rząd holenderski, przy czym miały być one produkowany z silnikami Bristol Taurus, lecz z uwagi na ofensywę niemiecką, zbudowano tylko dwa prototypy z tym silnikiem.
Użycie w lotnictwie Samoloty Koolhoven F.K.58 miały być przeznaczone dla wojsk znajdujących się w terytoriach zamorskich Francji, zwłaszcza Indochin. Jednak po wybuchu II wojny światowej podjęto decyzję o ich pozostawieniu na terytorium Francji z przeznaczeniem do eskadr obrony powietrznej kraju.