1942 年西班牙 He 112 涂装
就在 1937 年 11 月，还有一个国家对 He 112 表现出了浓厚的兴趣。一个奥地利官方代表团在其空军司令 Alexander Lōhr 的带领下来到德国购买新型军用飞机。随团的测试飞行员 Hans Schalk 试飞了德方推荐的 Bf 109 和 He 112 这两款飞机，尽管他觉得这两种飞机的性能大体相当，但亨克尔具有较佳的转向压力平衡特性以及添加设备的预留空间。于是由总司令当场拍板决定购买四十二架 He 112B 战斗机，由于得不到 MG FF 机炮的出口许可，这批飞机被索性拆掉了机炮，装上了六个 THM 10/I 型炸弹架（每个可挂载一枚 10 公斤的人员杀伤弹）当作战斗轰炸机使用。肇因于奥地利空军的预算短缺（当时每架 He 112 战斗机的售价为 163，278 帝国马克），其购买的飞机数目不得不删减到了三十六架，遗憾的是就连这最后也因为奥地利在 1938 年 3 月被德国并吞而没有实现。
亨克尔公司对南斯拉夫政府的销售努力同样以功败垂成收场，虽然该国在 1938 年 4 月下了张 30 架飞机的订单，但很快又取消了这笔交易，改为从其他国家购买附带生产许可证的机型代替。
北欧的芬兰似乎是另外一个潜在的用户。从 1938 年一月至该年三月，芬兰的著名飞行员 Eka Magnusson 来到德国进行空战战术的深造（此君之前也曾到法国做过相同的访问），同时对德国如何训练战斗机飞行员加以考察。“言传不如身教”，他被德国空军部编入 JG 132 战斗航空团，使其可以亲身体验他所想了解的一切。Eka 的收获之一是，他吃惊地发现，德国空军对编队空战战术远远没有他所想象的那么重视。除此之外，在一次对位于 Marienehe 的亨克尔工厂的礼节性访问中，他有幸驾驶了 He 112，之后他向国内报告时写道“这是我所驾驶过的最好的战斗机”。
为了抢到这个客户，亨克尔公司顺水推舟，送了一架 He 112B-1 到芬兰做为期一周的展示飞行。在这期间，不少芬兰飞行员驾驶了它，其中包括了已经回到芬兰的 Magnusson。几乎所有的飞行员都喜欢这种飞机，但遗憾的是，芬兰无法承受该机的高昂价格，最终选择了较为便宜的荷兰制 Fokker D.XXI，交易没有谈成。
同样的情况在向荷兰空军推销时再次发生。荷兰希望购买三十六架飞机组建两个新的战斗机中队，亨克尔公司立刻在七月十二日送去一架样机，希望获得荷兰人的青睐。He 112 明显是所有参与竞争的飞机中最好的一种，但价格也是最昂贵的。最后荷兰空军不得不选择了稍显落后但却是本国生产的 Koolhoven FK.58，由于该型飞机当时还没有完成开发，又采购了些霍克公司的“飓风”式填补 FK.58 投产前的这一空缺。（谁也没有料到的是由于荷兰很快战败，其预定的 FK.58 从没有在荷兰空军中使用过）
