新中国成立后，多次致电联合国秘书长和联合国大会主席，声明世界上只有一个中国，就是中华人民共和国，台湾自古以来，就是中国的领土。有关恢复新中国在联合国合法席位的提案，由于美国以延期审议为由，被蛮横无理地搁置在一边。

随着我国国际地位的不断提高和亚非拉发展中国家在联合国内作用的不断加强，1961年第16届联合国大会突破美国设置的障碍，同意讨论新中国在联合国的席位问题。当年12月16日美国又操纵联合国大会通过所谓“重要问题”提案，规定任何改变中国代表权的提案，都必须由联合国大会三分之二多数赞成，才能决定。

1971年9月21日第26届联合国大会开幕，中国代表权问题是这届大会的主要议题。当时有三个提案：一是阿尔及利亚和阿尔巴尼亚等23国提出恢复中华人民共和国在联合国的一切合法权利，并立即把蒋介石集团代表从联合国及其一切机构中驱逐出去的提案；二是美、日等22国提出驱逐“中华民国”必须由三分之二多数才能通过的“重要问题”提案；三是美、日等19国提出的既接纳中华人民共和国代表，也保留“中华民国”代表的“双重代表权”提案。

10月25日大会首先对“重要问题”提案进行表决。投票结果是59票反对，53票赞成，15票弃权，否决了“重要问题”提案。当时，联合国会议大厅内掌声持续了几分钟。接着表决阿尔及利亚等23国提案。表决前，美国代表团节外生技，要求删去“立即驱逐蒋介石集团代表出联合国”字样，遭到大多数国家反对。最后，阿尔及利亚等23国提案，作为联大第2758号决议，以76票赞成，35票反对，17票弃权压倒多数通过。会场内一片欢腾。

11月1日中华人民共和国五星红旗，第一次在联合国总部大楼前升起，这标志着我国经过长期不懈的努力和斗争，最终取得了重大胜利。

11月15日，由乔冠华外交部长率领的中国代表团出席了这届联合国大会。会后指派黄华为中国政府常驻联合国和安全理事会代表，建立了常驻代表处。

联合国大会第2758号决议还要求联合国的专门机构采取同样行动。这些专门机构是联合国系统内的政府间国际组织，在某个专门领域开展活动。例如政府间海事协商组织（简称“海协”，后改称国际海事组织），就是在海上安全和海洋环境保护方面通过协商，制定公约，供各国接受和执行。它们虽然属于联合国系统，却有自己的会员国群体，自行征收会费，有独立的预算。它们在联合国内有一个归口单位，就是联合国经济和社会理事会。这种组织，比照我国的政府体制，可以说相当于部外局。

新中国在联合国的合法席位恢复后，我国常驻代表开始出席联合国的各个会议。他们在出席经济和社会理事会的会议时，严正发言，敦促专门机构执行第2758号决议。这些专门机构也纷纷采取相应行动，在他们的大会或理事会或执行局会议上作出相应决定。

1972年5月23日至26日“海协”召开第28届理事会，议程第四项为“联合国关于中国代表权问题的第2758（XXVI）号和第396（V）号决议所引起的问题”。在23日会议第一天讨论此议题时，英国提出将此事推迟到18个月后，即1973年11月召开的第八届全体代表大会讨论，阿尔及利亚反对，并提出决议草案。经过讨论，提付表决，结果是：阿尔及利亚、比利时、加拿大、法国、加纳、西德、希腊、荷兰、印度、意大利、挪威、波兰、英国和苏联等14国赞成；澳大利亚、巴西和日本弃权。美国不参加投票，但在决议通过后发言声称：欢迎中华人民共和国参加此组织，但对蒋介石集团代表被赶走表示遗憾。决议全文如下：

理事会C353（XXVIII）决议：

（1）考虑到第二十六届联合国大会在一九七一年十月二十五日通过的第2758（XXVI）号决议中，大会承认中华人民共和国政府的代表是中国在联合国的唯一合法代表；

（2）回顾第五届联合国大会在一九五零年十二月二十日通过的第396（V）号决议，在这项决议中，大会建议对会员国的代表权问题，联合国其他机构和专门机构应当计及大会采取的态度；

（3）兹决定承认中华人民共和国政府是有权在政府间海事协商组织中代表中国的唯一政府；

（4）相信中华人民共和国的参加是将来成功地处理组织事务所必须的；

（5）希望中华人民共和国接受政府间海事协商组织公约，并尽快开始参加本组织工作；

（6）要求秘书长把上述决定通知中华人民共和国当局，进行适当的协商。

当天，新华社在联合国对此事作出了报道，刊出决议全文，美联社也就此事作了相应报道。可见国际媒体对此事的关注。

5月25日，通过决议的第二天，阿尔及利亚外交部领事条法司梅斯鲁付司长向我国驻阿尔及利亚使馆通报了“海协”理事会讨论情况。阿尔及利亚驻英使馆告诉我国驻英使馆说，这项决议是妥协的产物，指的是“海协”通过的决议与联合国通过的决议稍有差别，它们只提了唯一，而没有“合法”两字，另外就是没有提驱蒋。

此后，我国外交部在推动联合国专门机构执行联合国决议的同时，还在北京召开了有关部委参加的会议，介绍对外活动的相关情况。同时按照国务院指示，要求各有关部委立即行动，准备好参加相关的专门机构。“海协”是其中之一，它的对口单位是交通部。那天交通部也派代表出席了会议，接受了有关参加“海协”的筹备任务。