1996年前，山东省内确定的国际邮件互换局为青岛市邮电局，青岛、烟台收寄的出口国际及港澳台邮件全部封发给青岛市邮电局核检发出，进口国际及港澳台邮件由青岛市邮电局验关后，直封投递局。其余未设验关局的各邮电局收寄的出口邮件，封交指定的验关局核验后，封发给北京、上海或广州国际邮件互换局。
1996年5月，威海国际邮件验关局及威海海关驻威海市邮电局办事处成立，负责全市进出境邮递物品的监管和处理，自此威海市各邮电局收寄的出口国际及港澳台邮件一律封发至威海市邮电局，验放后直封相关出口互换局，对进口的国际及港澳台验关邮件经驻邮电局海关监管机构验放后，转发各投递局，使其处理时限减少1～2天。12月，省邮电局开通青岛—香港航空直达邮路，这是全省继青岛—日本、青岛—韩国直达邮路开通后，第三条对外航空直达邮路，山东省内至香港的邮件平均传递时限缩短1～2天。
1997年3月，济南海关驻济南市邮政局办事处成立，开展国际及港澳台邮件验关业务，按照邮路组织和邮件流向负责省内除青岛、烟台、威海以外地区以及省外部分地区的进出口国际及港澳台邮件的验关监管，改变了此前济南市邮政局办理进出口国际及港澳台邮件必须经北京、广州等国际邮件互换站进行验关的局面，简化了邮件经转环节，保证了运递时限。同月，调整省内国际及港澳台邮件验关区域，潍坊、临沂、日照及所属县（市、区）邮电局的进、出口国际及港澳台验关邮件由青岛市邮电局海关查验放行。对国际及港澳台邮件发运路由作出调整，上述3个邮电局及所属县（市、区）邮电局的出口国际及港澳台邮件由原发济南市邮政局改发青岛市邮电局经转。
山东邮政国际及港澳台邮件验关区划一览表
（1997年3月26日起执行）
表3-28
┏━━━━━━┯━━━━━━━━━━━━━━┓
┃ 验关局 │验关区域 ┃
┠──────┼──────────────┨
┃青岛市邮电局│青岛、崂山、胶南、平度、即墨┃
┃ │、胶州、莱西、烟台、龙口、莱┃
┃ │阳、莱州、招远、蓬莱、栖霞、┃
┃ │牟平、长岛、海阳、潍坊、青州┃
┃ │、诸诚、寿光、高密、临朐、安┃
┃ │丘、昌乐、昌邑、日照、五莲、┃
┃ │莒县、临沂、沂水、蒙阴、郯城┃
┃ │、莒南、苍山、临沭、沂南、平┃
┃ │邑、费县 ┃
┗━━━━━━┷━━━━━━━━━━━━━━┛
续表
┏━━━━━━┯━━━━━━━━━━━━━━┓
┃ 验关局 │验关区域 ┃
┠──────┼──────────────┨
┃济南市邮政局│济南、章丘、长清、商河、平 ┃
┃ │阴、济阳、淄博、博山、淄川、┃
┃ │周村、临淄、桓台、沂源、高 ┃
┃ │青、东营、垦利、广饶、利津、┃
┃ │滨州、博兴、邹平、惠民、阳 ┃
┃ │信、无棣、沾化、德州、乐陵、┃
┃ │禹城、齐河、平原、临邑、武 ┃
┃ │城、夏津、庆云、陵县、宁津、┃
┃ │聊城、临清、茌平、冠县、东 ┃
┃ │阿、高唐、阳谷、莘县、菏泽、┃
┃ │鄄城、成武、定陶、东明、曹 ┃
┃ │县、单县、巨野、郓城、枣庄、┃
┃ │滕州、莱芜、泰安、新泰、东 ┃
┃ │平、宁阳、肥城、济宁、曲阜、┃
┃ │兖州、邹城、微山、梁山、鱼 ┃
┃ │台、嘉祥、金乡、泗水、汶上 ┃
┠──────┼──────────────┨
┃威海市邮电局│威海、文登、荣成、乳山 ┃
┗━━━━━━┷━━━━━━━━━━━━━━┛
为加快青岛邮件互换局发往日本、美国特快专递邮件总包的传递速度，邮电部邮政总局经与韩国邮政协商，1997年4月起，开通青岛经韩国汉城至美国纽约、洛杉矶和日本东京3条国际航空快递邮路。至此，全省国际直达航空快递邮路达到6条，全省发往美国、日本的快递邮件达到每周13个频次。同月，青岛国际邮件互换局正式通过汉城经转发往日本、美国的国际特快专递邮件总包。
山东邮政国际特快专递邮件总包封发路由一览表
（1997年4月15日起执行）
表3-29
┏━━━┯━━━━┯━━━━━━━━┯━━━━━━┓
┃原寄局│ 寄达局 │周期 │航班 ┃
┠───┼────┼────────┼──────┨
┃ │ │1～7 │CA127/KE706 ┃
┃ 青岛 │ 东京 ├────────┼──────┨
┃ │ │1、2、3、4、6、7│KE856/KE706 ┃
┠───┼────┼────────┼──────┨
┃ │ │1、4、7 │CA127/KE722 ┃
┃ │ ├────────┼──────┨
┃ 青岛 │ 大阪 │2、5 │MU525 ┃
┃ │ ├────────┼──────┨
┃ │ │3、6 │NH158 ┃
┠───┼────┼────────┼──────┨
┃ │ │1～7 │CA127/KE098 ┃
┃ 青岛 │ 纽约 ├────────┼──────┨
┃ │ │1、2、3、4、6、7│KE856/KE098 ┃
┠───┼────┼────────┼──────┨
┃ │ │1～7 │CA127/UA808 ┃
┃ 青岛 │ 旧金山 ├────────┼──────┨
┃ │ │1、2、3、4、6、7│KE856/UA808 ┃
┗━━━┷━━━━┷━━━━━━━━┷━━━━━━┛
1998年3月，济南市邮政局与济南海关联合开办国际及港澳台特快邮件转关业务，在海关驻邮政局办事处成立国际邮件报关行，建立海关监管仓库，对辖区内的邮政特快专递邮件推行预先报关服务，同时对进口量大、信誉好的企业实行先登记放行、后按月集中报关的办法，邮件通关时间缩短一半以上，使济南及周边11个市（地）的国际及港澳台邮件以最快速度就近赶发最早的国际航班，传递时限缩短1～2天，并解决了一些超长、超大、超重邮件的快速邮运问题。
2001年，国家邮政局对国际及港澳台邮件国内传递时限作出规定。
山东邮政国际及港澳台函件国内传递时限一览表
（2001年12月1日起执行）
表3-30
┏━━━━━━┯━━━━━━━┯━━━┯━━━━━┓
┃局别 │出口 │进口 │转口 ┃
┠──────┼───────┼───┼─────┨
┃北京、上海、│邮政支局(所) │当日6 │11∶00以 ┃
┃广州互换局 │11∶00以前收 │∶00 │前到站(局 ┃
┃ │寄的，局内全部│前到站│)的，局内 ┃
┃ │作业 [即邮政支│(局) │全部作业最┃
┃ │局(所)封发-市 │的，次│大时限8小 ┃
┃ │内运输-分发-局│日上午│时，赶发当┃
┃ │站运输-转运作 │投递；│日19∶ ┃
┃ │业完毕]最大时 │当日 │00以后有效┃
┃ │限不超过8小时 │11∶ │车(航)次 ┃
┃ │，赶发次日5∶ │00前到│；20∶ ┃
┃ │00以后有效车( │站(局 │00以前到站┃
┃ │航)次20∶ │)的次 │(局)的， ┃
┃ │00(营业终了) │日下午│局内全部作┃
┃ │以前收寄的，局│投递 │业最大时限┃
┃ │内全部作业最大│ │9小时，赶 ┃
┃ │时限不超过23 │ │发次日5 ┃
┃ │小时，赶发次日│ │∶00以后 ┃
┃ │19∶00以后有 │ │有效车(航 ┃
┃ │效车(航)次 │ │)次 ┃
┠──────┼───────┼───┼─────┨
┃其他互换局 │邮政支局(所) │当日6 │11∶00以 ┃
┃ │11∶00以前收 │∶00 │前到站(局 ┃
┃ │寄的，局内全部│前到站│)的，局内 ┃
┃ │作业 [即邮政支│(局) │全部作业最┃
┃ │局(所)封发-市 │的，次│大时限6小 ┃
┃ │内运输-分发-局│日上午│时，赶发当┃
┃ │站运输-转运作 │投递；│日17∶ ┃
┃ │业完毕 ]最大时│当日 │00以后有效┃
┃ │限不超过17小 │12∶ │车(航)次 ┃
┃ │时，赶发次日4 │00前到│；20∶ ┃
┃ │∶00以后有效 │站(局 │00以前到站┃
┃ │车(航)次；20 │)的次 │(局)的， ┃
┃ │∶00(营业终 │日下午│局内全部作┃
┃ │了)以前收寄的 │投递 │业最大时限┃
┃ │，局内全部作业│ │8小时，赶 ┃
┃ │最大时限不超过│ │发次日4 ┃
┃ │21小时，赶发次│ │∶00以后 ┃
┃ │日17∶00以后 │ │有效车(航 ┃
┃ │有效车(航)次 │ │)次 ┃
┗━━━━━━┷━━━━━━━┷━━━┷━━━━━┛
续表
┏━━━━━━┯━━━━━━━┯━━━┯━━━━━┓
┃局别 │出口 │进口 │转口 ┃
┠──────┼───────┼───┼─────┨
┃指定经转局 │邮政支局(所) │当日6 │11∶00以 ┃
┃ │11∶00以前收 │∶00 │前到站(局 ┃
┃ │寄的，局内全部│前到站│)的，局内 ┃
┃ │作业 [即邮政支│(局) │全部作业最┃
┃ │局(所)封发-市 │的，次│大时限17 ┃
┃ │内运输-分发-局│日上午│小时，赶发┃
┃ │站运输-转运作 │投递；│当日4∶ ┃
┃ │业完毕 ]最大时│当日 │00以后有效┃
┃ │限不超过17小 │12∶ │车(航)次 ┃
┃ │时，赶发次日4 │00前到│；20∶ ┃
┃ │∶00以后有效 │站(局 │00以前到站┃
┃ │车(航)次；20 │)的次 │(局)的， ┃
┃ │∶00(营业终 │日下午│局内全部作┃
┃ │了)以前收寄的 │投递 │业最大时限┃
┃ │，局内全部作业│ │21小时，赶┃
┃ │最大时限不超过│ │发次日17 ┃
┃ │21小时，赶发次│ │∶00以后 ┃
┃ │日17∶00以 │ │有效车(航)┃
┃ │后有效车(航) │ │次 ┃
┃ │次 │ │ ┃
┠──────┼───────┼───┼─────┨
┃其他中心局及│比照国内信函时│比照国│比照国内信┃
┃各市邮政局 │限规定 │内信函│函时限规定┃
┃ │ │时限规│ ┃
┃ │ │定 │ ┃
┗━━━━━━┷━━━━━━━┷━━━┷━━━━━┛
说明：1.需要验关的印刷品、小包、印刷品专袋可以延长一个频次。
2.互换局对本局经转范围内的转口邮件，可以延长一个频次。
3.指定经转局对发自和发往省内指定经转局的函件，应比照执行其他互换局转口函件处理时限规定。
4.设有省内指定经转局的邮区中心局对进出口函件比照执行指定经转局的处理时限规定。
山东邮政国际及港澳台包裹国内传递时限一览表
（2001年12月1日起执行）
表3-31
┏━━━━━━┯━━━━━┯━━━┯━━━━━━┓
┃ 局别 │出口 │进口 │转口 ┃
┠──────┼─────┼───┼──────┨
┃互换局 │当日收寄的│当日收│当日收到的次┃
┃ │次日处理完│到的次│日白天处理完┃
┃ │毕，赶发第│日处理│毕，发19点 ┃
┃ │三日最早有│完毕，│以后有效(航 ┃
┃ │效(航)次 │次日投│)次 ┃
┃ │ │递 │ ┃
┠──────┼─────┼───┼──────┨
┃验关局 │当日收寄的│当日收│当日收寄的次┃
┃ │次日处理完│到的次│日处理完毕，┃
┃ │毕，赶发第│日处理│赶发第三日最┃
┃ │三日最早有│完毕，│早有效(航) ┃
┃ │效(航)次 │次日投│次 ┃
┃ │ │递 │ ┃
┠──────┼─────┼───┼──────┨
┃其他中心局 │比照国内包│比照国│比照国内包裹┃
┃及各市邮政局│裹时限规定│内包裹│时限规定 ┃
┃ │ │时限规│ ┃
┃ │ │定 │ ┃
┗━━━━━━┷━━━━━┷━━━┷━━━━━━┛
同时，国家邮政局规定了对国际及港澳台邮件总包的处理时限：1.机场交换站对经转航空邮件总包赶发3小时以后有效交航频次。2.机场交换站对航空总包航转陆和陆转航的处理时限不超过5小时。3.S.A.L.（空运水陆路包裹）总包按国家邮政局的有关规定发运。4.陆路交换站应将交换日之前收到的出口邮件总包于交换日全部发出，交换日接收的进口和经转总包应在6小时以内处理完毕，赶发最早有效车次。5.海运交换站应将装船日以前收到的出口总包全部转船发出。接收的过境总包应于开箱后两天以内转发出口交换，进口总包根据运力分批转发接收互换局。
2004年8月，国家邮政局对进出口国际及港澳台邮件封发关系和发运路由作出调整，日本向青岛直封特快邮件总包，加快了日本进口山东特快邮件的传递速度。10月，国家邮政局与日本邮政省双方确定，日本东京、大阪国际邮件互换局对日本国内寄达山东省内各地的特快专递邮件直封青岛国际邮件互换局。青岛海关与省邮政局协商，确定以下事宜：1.转送方式。青岛国际邮件互换局接收来自日本的国际邮件总包后，对开拆出的属济南、烟台、威海海关驻邮政局办事处监管的特快专递邮件作转关处理，分别封发转关邮件总包由当地海关驻邮政局办事处办理清关手续。青岛国际邮件互换局封发转关特快邮件使用特快邮袋，加挂国内特快袋牌，袋牌上加盖明显的“转关邮件”戳记。2.运邮方式。在青岛海关驻青岛市邮政局办事处的监管下，每日22∶00，青岛国际邮件互换局封发人员把发往济南的转关邮件总包交济南邮区中心局派押的济南—青岛邮路返程邮车。每日22∶00发往烟台和威海的转关邮件总包交烟台市邮政局派押的烟台—青岛邮路返程邮车，并由青岛海关驻青岛市邮政局办事处关员对运邮车辆加关封。加关封的青岛—济南邮政车，次日5∶00到达济南邮政枢纽，济南海关驻济南市邮政局办事处关员立即对运邮车辆开关封，卸下转关邮件总包，进行相关处理。加关封的青岛—烟台邮政车，次日4∶00到达烟台邮政局处理中心。烟台海关驻烟台市邮政局办事处关员立即对运邮车辆开关封，卸下转关邮件总包，进行相关处理。属威海海关监管区转关邮件总包，每日7∶30交发烟台市邮政局派押的烟台—威海邮路邮车，由烟台海关驻烟台市邮政局办事关员对运邮车辆加关封。加关封的烟台—威海邮政车，于9∶00到达威海市邮政局，威海海关驻威海市邮政局办事处关员立即对邮车开关封，卸下转关邮件总包，进行相关处理。
2005年4月，威海市邮政局恢复国际邮件互换局兼交换站职能，并建立威海—仁川（韩国）海上邮路。12月起，烟台—首尔航空包裹建立总包直封关系。同月，设立烟台国际邮件交换站，地点在烟台机场。当月，国家邮政局与日本全日空公司达成协议，在青岛—东京航空邮路上采取租用空间方式，缓解山东全省出口日本特快邮件运能不足的问题。