作为当代唯一一种专用截击机，米格-31在服役后一直没有过出口记录。虽然除俄罗斯空天军外，哈萨克斯坦空军也装备有米格-31，但这批米格-31是苏联时代的遗留、而非苏联解体后从俄罗斯进口。
导致米格-31出口乏力的最主要原因是该机用途过于单一，虽然米格-31具有出色的高空高速飞行性能和远程飞行能力，并且能够使用远程空空导弹，但对于大多数需要进口战斗机的国家来说，用于战斗机采购的经费有限，对于米格-31这种单方面性能突出、但需要与其他机型配合使用的战机需求不大，而米格-31的远程飞行能力对于很多中小国家来说又没有什么实际价值。
虽然俄罗斯在改进米格-31时着重提升了其多用途性能、特别是提升了对地攻击武器的使用能力并使其能够发射空射弹道导弹，但这些武器对于多数需要采购战机的国家来说反而性能过剩，反而因提升了成本导致降低了竞争力。
另一方面，由于苏联解体后由米高扬设计局改组而来的米格集团长期经营不善，不但经营和技术研发能力下降，甚至对已有型号进行改进一度都很困难，因此该集团集中力量主要推进米格-29系列的改进和出口，而对米格-31投入的力量有限。
但历史上，米格-31并不是完全没有试图对外出口。事实上，俄罗斯并非没有过出售米格-31的计划。早在苏联解体前，苏联就曾在接待他国访苏的军事技术考察团时展示过米格-31，意在为他国提供一种由执行远程巡逻任务的米格-31与执行前线空战任务的米格-29的组合，但最终没能达成合作。
2006年时，又传出俄罗斯企图向叙利亚、利比亚等国出售米格-31的传闻，按照当时的传闻俄方提出这些中东国家可以用老旧的米格-25抵消部分购置款项来换购米格-31、以此吸引客户，甚至到2008年6月时已经传出俄罗斯与叙利亚签署协议、向其出口5架米格-31E的消息。但此后这笔贸易不了了之，据称是2009年时俄罗斯受以色列阻挠而最终取消了出口计划。
总体来说，米格-31的出口受到该机用途受限且价格昂贵、米格集团经营不善和国际因素的共同影响，时至今日没有卖出去一架米格-31也就不足为怪了。