巴基斯坦空军的F16战斗机
1988年与中国联合开发的“超-7”轻型战斗机计划，也因为中美关系恶化，借助西方先进技术装备发展“超-7”轻型战斗机的想法最终破裂，“超-7”轻型战斗机的发展计划搁浅。而巴基斯坦空军此时装备的幻影3、幻影5，以及中国制造的歼-6、强-5等战机已经严重老化，难以适应巴基斯坦空军的作战需求。于是，巴基斯坦空军急需对老旧机型的替换，实现空军的全面升级，当时能够向巴基斯坦提供武器装备的国家又只有中国。不过，就当时中国空军的整体水平而言，并没有能力向巴基斯坦提供尖端战斗机，其空军主力还是大量的歼6、歼7和歼8II等二代机，除了数量上的优势以外，整体水平甚至还不及巴基斯坦空军。
巴基斯坦空军的歼6战斗机
但数量上不足，以及早期机型的严重老化，巴基斯坦空军还是对中国的歼8II和歼7最新改进型号产生了兴趣。于是就有了开头提到巴基斯坦空军飞行员试飞歼8II战斗机那一幕，除了巴基斯坦空军对歼8II战斗机感兴趣以外，自1985年开始伊拉克空军和伊朗空军也曾多次派代表团考察，不过当时的歼8II由于“和平珍珠”计划的影响，加上中国航空工业整体水平的不足，国内无法解决中距弹等问题，空战能力远不及同类型产品，不解决问题潜在客户自然不会购买，巴基斯坦空军最终选择了性能稳定可靠的歼7M战斗机。为解决问题，同时专门推出外贸版本，1992年中航技国际经贸发展有限公司、112厂、601所等联合组建了歼8II出口联合体，联合投资歼8IIM型战斗机，专门用于出口。
在巴黎航展上亮相的歼8II
而此时中俄关系走进，引进俄罗斯的先进技术改进歼8II型战斗机成为了可能，先后从俄罗斯引进了“甲虫”8II脉冲多普勒火控雷达系统，时期具备发射R27和R73空空导弹的能力。1993年，经过7次的谈判，双方签订了合同。又经过3年的努力，于1996年3月11日，第一架歼8IIM出口型战斗机原型机实现首飞。同年11月24日，两架歼8IIM型战斗机参加了第一届珠海航展（其中一架在前往珠海的过程中发生空中停车事件，最终在武昌成功迫降），另外一架歼8IIM在珠海航展现场进行了飞行表演，这意味歼8II战斗机正式推出了外贸型号。