魏晋南北朝时期，是我国历史上民族融合的重要时期。自东晋十六国到北朝止，北方有许多少数民族建立过政权。他们或偏居边陲一方，或几至统一整个北方。这些民族政权对北方的邮驿事业的发展，都起过重要作用。

十六国前期由匈奴族刘渊建立的汉，就很重视邮驿。他征召贤士，都利用驿书。历史记载，当时北方有个汉人名士叫陈元达，少有志操，为刘渊所看中，在刘称汉王前曾几次请他协助，他都不答应。刘渊当上了汉王，朋友们对陈元达说：这回你该害怕了吧！你曾经那样慢待过刘渊。陈元达却笑着回答说：“吾对刘渊深为了解，他也看透了我的心理。恐怕过不了两三日，必有驿书前来召我。”果然，很快便有刘渊的书信通过邮驿来到，陈元达遂成为刘渊立国的重要参谋人物（《资治通鉴》卷八五）。这个例子说明，即使在西晋末东晋初，北方战事尚十分混乱的情况下，北方少数民族政权中的一些有识之士，就已把邮驿作为巩固统治的一项重要措施利用起来。到后赵羯［jié节］人石勒统治时候，北方邮驿进一步发展。东晋人曾描绘当时后赵境内邮驿的有效实施情况说：“贼（后赵）之邮驿，一日千里”（《晋书》卷七七《蔡谟传》）。石勒经常用迅速的军事驿传来及时通报军事情况，并用军驿来发布命令，调动军将。这说明当时的驿传系统是畅通的。

魏晋南北朝时候，我国一些边远的少数民族聚居地区，邮驿也兴盛起来。今甘肃一带尤为明显。1972年，在甘肃嘉峪关魏晋墓里，曾出土一块有画像的砖。上面画着一个驿使骑在飞驰的红鬃马上，一手持缰，一手举着文书，急行传递。生动地表现了当时驿传的情况。

据历史记载，曹魏时期，派仓慈到敦煌做太守。他到任后，对控制交通孔道的不法豪强，进行了严厉打击，保障了当地国家邮驿和平民交通的正常运行。他还鼓励外国客商经河西走廊到中原地区经商，发给他们去洛阳的“过所”（通行证），派专人护送出境。仓慈治理甘肃河西走廊期间，当地经济、文化大大发展起来。后来仓慈病死敦煌，连外来客商也悲痛万分，他们纷纷聚在仓慈任所举哀，并为仓慈立了纪念祠堂（《三国志·仓慈传》）。

魏晋南北朝时期，我国新疆地区邮驿也得到发展。20世纪以来，这一地区出土了大量文物，尤其是一批木简，为我们提供了公元3至6世纪该地区具体的邮驿情况。比如，今新疆民丰出土的一件木简，详细记载西晋初年晋朝使者带着西域长史的文书前往敦煌的情况。这些古代文书，记录了当时中原通过河西走廊通往鄯善的驿道情况。在连接中原和新疆的驿道上，有完善的邮驿机构，在木简上刻着“督邮”的官称。驿道沿途各站有专人负责，有些简上还有地方官吏的联合签名。在今新疆罗布泊地区发现的一件泰始六年的简牍文书上说，一个信使携带着16封文书，都是由西域长史签发的，其中12封应寄敦煌，两封寄往酒泉，另二封寄到其他地区。泰始是晋武帝的年号，泰始六年为公元270年。这一木简说明西晋初年河西走廊和新疆地区邮驿畅通的情况。十六国时期，偏居河西的前凉国，也在今罗布泊附近设了西域长史府。从近年在当地考古发现的文书看，当年此地是前凉传递文书的重要驿站。那里的出土文书，格式完全同中原一样，包括发信日期、寄信人等内容。这说明在十六国时期罗布泊地区邮驿业务和中原一样发达。另外，在罗布泊还发现了新疆地区的焉耆王和前凉张氏政权之间频繁的书信往来的物证。这批文书记载了当时在罗布泊地区发生的一次军事政变：一个名叫赵贞的叛将举兵谋反，前凉的西域长史李柏曾上书政府要求弹压。文书中包括了李柏致前凉主张骏的一封上书，和同时发给焉耆国的两封信，意思是向焉耆王转告他已代表前凉政府来西域上任。