清朝末期，帝国主义列强侵略中国，英国、德国、法国、俄国、日本等国在山东
烟台、威海卫、青岛设立了邮局。这些国家之间订有通邮协约，可以把在中国收寄的
邮件封发给外国进行互换。
1922年12月外国在山东的邮权被中国收回后，自1923年起进出口国际邮件由青岛
一等邮政局主要与日本互换。1937年10月12日起与伦敦、巴黎、柏林、莫斯科、海参
崴等直接互换固封邮件。 1938年1月由于日本侵占青岛而停办。1938年下半年开始与
东京、神户、大阪、门司、下关、长崎、新义州等地互换直封邮件总包及包裹邮件总
包。恢复了与伦敦、巴黎、柏林、莫斯科的通邮。1940年起与伦敦、巴黎、莫斯科、
海参崴停止通邮。1941年与柏林停止互换。1945年底全部停办。
中华人民共和国成立后，山东各地、市、县局收寄的出口国际邮件全部封发给济
南市邮政局，由其进行核验后，根据邮政总局规定的封发关系封发给国际邮件互换局。
1962年7月，青岛海关与青岛市邮电局合署办公，青岛市邮电局被定为验关局，胶县、
胶南、 即墨、崂山4局收寄的出口国际邮件，封发给青岛局核验后，按规定的封发关
系封发。山东其他各局出口国际邮件仍全部封济南局。
1976年1月1日起，邮政总局确定青岛市邮电局为国际邮件互换局，首先向德国的
纽伦堡和瑞士的布却两市邮局直封水陆路包裹总包。 1977年4月与挪威的奥斯陆，19
79年1月与荷兰的鹿特丹直封水陆路包裹总包。1981年9月起，烟台市邮电局及其所辖
县市区局收寄的出口国际邮件全部封发给青岛局核检发出。进口国际邮包由青岛局验
关后，直封投递局。
国际特快专递邮件业务， 于1981年10月1日首先在青岛市邮电局开办，至1987年
在全省市、地、县局陆续开办，与山东通国际特快专递邮件的国家或地区也陆续增加。
山东各未设验关局收寄的出口国际特快专递邮件，封交指定的验关局核验后，根据邮
政总局规定的路向，封发给北京、上海或广州国际邮件互换局。
青岛国际邮件互换局经邮政总局批准，于1993年7月1日起，向美国的旧金山和纽
约、韩国的汉城直封国际特快专递邮件总包。