2000年8月13日,利比亚首都的黎波里,利比亚领导人卡扎菲欢迎来访的委内瑞拉总统查韦斯。2009年9月28日,查韦斯和卡扎菲签署了一项反对恐怖主义和殖民主义的共同声明,并谴责西方有关他们两国是支持恐怖主义国家的言论。在声明中,双方“拒绝西方国家将委、利两国人民合法的争取民族独立的努力”与恐怖主义联系起来,同时“也强调反对恐怖主义的重要性”。