巩固新政权
自由军官组织虽然夺取了政权，但由于利比亚的特殊情况，存在着反政变的威胁，因此，卡扎菲等政变领导人采取了如下策略：为争取阿拉伯国家承认新政权，制止西方国家公开支持被废黜的伊德里斯国王，这是新军人政权对外政策的主要策略。在革命指挥委员会的第一号公告说：“在这里我有幸向一切外国朋友保证，他们不用为他们的财产和安全担忧，他们是在我们军队的保护之下的。还有，我们的事业决不是针对任何国家的，也不会反对国际协定和公认的国际法。这完全是我们的内政问题。”革命指挥委员会还向西方使节保证，利比亚新政权将尊重一切国际义务、防御条约及给外国石油公司的开采权。这一立场，使西方国家重新考虑与利比亚新政权的关系。
革命指挥委员会在发表公告中，一再声明利比亚重视阿拉伯民族的统一，强调与阿拉伯国家的兄弟关系以及相互间的合作，特别表示了对纳赛尔和埃及的尊重。因此，激进的阿拉伯国家把利比亚的政变视作为阿拉伯民族民主革命的重要部分，它们高度评价利比亚政变的革命意义和宣布承认利比亚新政权。埃及政府在获悉利比亚自由军官组织政变成功的消息后，即宣布承认利比亚新政权。随后，伊拉克、阿尔及利亚、苏丹、叙利亚、也门、突尼斯等国宣布承认利比亚新政权。