1991年2月25日，华沙条约组织政治协商委员会特别委员会在布达佩斯开会。根据苏联总统戈尔巴乔夫前些时候提出的建议和各成员国预先磋商的意见，会议通过一项议定书宣布，从1991年3月31日起中止在华约范围内签订的军事协定的效力，解散华约所有的军事机构，同时停止一切军事行动。4月1日华约军事组织最终解体，接着，华约联合武装部队司令卢舍夫下令解散联合司令部、军事委员会等机构。华约作为军事集团的历史至此正式宣告结束。
华约的解体是国际形势发展特别是80年代后期东欧剧变的结果。华约原由阿尔巴尼亚、保加利亚、波兰、民主德国、捷克斯洛伐克、罗马尼亚、苏联、匈牙利八国组成。1968年9月13日，阿尔巴尼亚宣布退出该组织，民德于1990年10月3日德国统一后退出华约。80年代后期，随着国际形势的缓和，华约开始谋求与北约共同裁军。1986年6月，在布达佩斯举行的华约政治协商委员会会议发表了公报和《呼吁书》，首次建议北约和华约至90年代初在从乌拉尔到大西洋的整个地区裁减常规力量50万人，即各裁减25％。
1987年5月，华约七国首脑在柏林首次发表《关于华约缔约国军事理论》文件，强调华约国只要求足够防御实力，奉行防御战略。
1988年7月华约国政治协商委员会在华沙举行会议，发表关于减少欧洲武装力量和常规武器谈判的声明和公报，呼吁北约国家在当年就削减欧洲武装力量问题开始谈判。10月，华约外长委员会举行会议，发表了“关于加强欧洲信任与安全措施和裁军措施”的声明，首次提出召开一次包括所有欧洲国家以及美国、加拿大参加的各国首脑会议，共同讨论削减欧洲常规武器和部队规模问题。
在1989年7月华约首脑会议上，戈尔巴乔夫提出，华约应该从“军事政治组织转变为政治军事组织”。在这次会议的公报中还明确承认，“各国有权独立地制定自己的政治路线，不受任何外来干涉。”这为东欧各国的突变和华约的解体松了口。
1990年东欧国家纷纷举行多党制大选后，新上台的当权派根据形势的变化和各自的国情调整了安全政策和军事战略。如捷克斯洛伐克和匈牙利在军事上已不再以西方和北约为假想敌，将其军队职能明确限于保卫本国主权和领土完整范围内，并开始改革其兵力部署原则和调整军事部署。罗马尼亚将军事战略定义为“全民防御”战略，波兰则确定了“全方位防御”战略。这些国家的军事战略调整表明华约的共同战略基础已被各国所摒弃。而且，随着两德的统一，苏联从东欧撤军，华约联合武装部队处于解体状态，而且东欧各国收回对本国军队的指挥权，其军队不再服从华约联合武装部队司令部的统一指挥和调遣，不再参加华约的联合军事演习。作为华约最高决策机构的政治协商委员会和最高军事领导机构的国防部长委员会等主要机构，由于东欧各国政权的易手而使各国在华约内部在很多重大问题上难以取得一致或作出决策，主要机构已很难发挥作用。由于形势的发展变化，华约成员国普遍要求尽快解散华约。匈牙利和捷克斯洛伐克早于1990年6月提出要退出华约，后来他们虽表示暂留在华约，但不再参加华约军事组织。波兰起初欲借助华约对付统一后的德国对它的威胁，但在德国确认德波现有边界后，波兰立即转而要求解散华约军事机构。
1990年6月7日，华约国政治协商委员会在莫斯科举行会议，会议发表的一项声明说：“与会国认为需要重新考虑华约的性质和职能，主张建立新的全欧安全体系和建立和平与合作的统一的欧洲。”会议决定成立政府全权代表临时委员会，它的任务是向政治协商委员会提出改造华约的具体建议。9月25日，民主德国退出华约组织议定书签字仪式在柏林举行。10月3日，德国统一，民德正式退出华约。
11月13日，苏联总统戈尔巴乔夫在莫斯科会见来访的北约最高军事领导人维格莱克·艾德将军和约翰·高尔文将军，双方强调应发展北约和华约之间的伙伴和信任关系。11月19日，北约和华约的22国国家元首和政府首脑在巴黎签署了《欧洲常规武装力量条约》，并发表《22国联合声明》，宣布冷战结束，两组织不再是敌人，它们将建立新的伙伴关系。
1991年1月苏联向波罗的海沿岸加盟共和国派兵后，匈牙利、捷克斯洛伐克、波兰三国进一步要求苏联尽快解散华约所有军事机构。三国首脑还于2月15日在匈牙利首都协调立场。罗马尼亚和保加利亚的态度也由主张华约自行消亡到先解散其军事机构。
1991年2月25日，华沙条约组织政治协商委员会在匈牙利首都布达佩斯举行特别会议。出席会议的有苏联、保加利亚、匈牙利、捷克斯洛伐克、罗马尼亚、波兰的外交部长和国防部长，以及华约联合武装力量总司令卢舍夫大将、参谋长洛博夫大将。会议一致通过关于从1991年3月31日起终止在华沙条约范围内签订的军事协定的效力和取消华约条约范围内的军事机构和结构的议定书。会议还通过了华沙条约缔约国的声明。声明说，考虑到欧洲发生的深刻变化，为了实施政治协商委员会1990年6月7日莫斯科会议的决议，华沙条约缔约国作为主权平等的国家，决定在1991年3月31日以前取消华约组织的军事机构和结构。这将促使本着欧安会巴黎最高级会晤所达成的协议精神，进一步降低欧洲军事潜力，并从集团安全结构过渡到全欧安全结构。
3月31日，华约联合武装力量参谋长洛博夫对记者发表谈话，希望各成员国继续以新的形式进行合作，以便进一步发生睦邻关系。他说：“华约军事机构的解散，绝不意味着我们不再是伙伴了。希望我们的关系将首先在双边基础上，其中包括在安全和军事技术合作问题上得到发展。东西方之间军事对抗水平的降低，才使华约缔约国作出这项决定成为可能。只有在这种条件下才出现了着手建立全欧安全模式、拟定出彻底走上非集团结构的途径的可能性，从而也就开辟了把军事政治同盟彻底改造成政治同盟，以致完全取消集团的前景。”
1991年7月1日，华约政治协商委员会在捷克斯洛伐克首都布拉格召开首脑级会议，会议签署了解散华约组织的议定书，并通过了一项联合公报。议定书说，作为华约缔约国，注意到欧洲发生的、意味着结束欧洲的对抗和分裂的深刻变化，考虑到新的局势，打算积极发展在双边基础和在多边基础上的彼此间关系，决定促进向全欧安全结构逐步过渡，根据1990年11月欧安会巴黎最高级会晤的协议，达成下述协议：1955年5月14日在华约签署的友好合作互助条约和1985年4月26日在华沙签署的关于延长友好合作互助条约效力的议定书，在本议定书生效之日起停止其效力；本议定书各方声明，它们彼此之间没有同华沙条约有关的任何财产要求。
华约解体，导致了支撑两极格局的一根支柱的倾倒，它是美苏冷战终结的一个重要标志。
