Первые полеты показали, что истребитель удался и может на равных соперничать с Bf 109B. Однако к тому времени «сто девятый» уже строился серийно и поступал в строевые части. Эрнст Удет, занимавший пост начальника технического управления Министерства авиации, отказался принять на вооружение новый Не 112, считая выпуск двух типов одинаковых по характеристикам истребителей непозволительной роскошью. Чтобы хоть как-то подбодрить Хейнкеля, Удет предложил его фирме заняться экспортом Не 112 в другие страны. Хейнкель не замедлил этим воспользоваться-Самолет предложили Голландии. Не 112V9 побывал на аэродроме Шипхол, где с ним ознакомилось руководство голландских ВВС. Однако к тому времени на вооружение начал поступать Фоккер DXXI, и большого интереса «сто двенадцатый» не вызвал. Это кажется невероятным, поскольку неуклюжий «фоккер» с неубираемым шасси не мог идти ни в какое сравнение с более скоростным Не 112, обладавшим к тому же мощным вооружением. Голландцы поплатятся за свою неосмотрительность в мае 1940 г., когда самолеты DXXI окажутся практически беззащитными перед атаками Bf 109.