中华人民共和国外交部、中华人民共和国交通部联合发文（〔1971〕外会文881号〔1971〕交邮字945号）呈中华人民共和国国务院，请示“恢复我国邮票对外出口业务……具体业务工作，拟由北京邮局办理，为便于业务联系，对外拟用‘中国邮票出口公司’名义”。获得纪登奎、李先念批准后实施。1972年1月，中国邮票出口公司在北京成立，隶属北京市邮政局，不办理国内业务。1973年，中华人民共和国邮电部发出人字448号通知，“经与北京市革委会协商同意将中国邮票出口公司划归邮电部。”1978年1月19日，邮电部发出〔1