In 1923 was de LA-KNIL op zoek naar een jagerverkenner. Na een vergelijking van de Fokker C.V en de NVI FK-31, bleek de eerste beter te voldoen.
De NVI FK-31 (vaak ook aangeduid als Koolhoven FK-31) werd desondanks toch in 1924 door het LA-KNIL besteld om de toepassing van luchtgekoelde motoren te onderzoeken.
Ze werden in maart 1926 op Java afgeleverd.
Door het in de praktijk moeilijke onderhoud van de FK-31 werden de toestellen al in 1930 buiten dienst gesteld.