革命指挥委员会在发表公告中，一再声明利比亚重视阿拉伯民族的统一，强调与阿拉伯国家的兄弟关系以及相互间的合作，特别表示了对纳赛尔和埃及的尊重。因此，激进的阿拉伯国家把利比亚的政变视作为阿拉伯民族民主革命的重要部分，它们高度评价利比亚政变的革命意义和宣布承认利比亚新政权。埃及政府在获悉利比亚自由军官组织政变成功的消息后，即宣布承认利比亚新政权。随后，伊拉克、阿尔及利亚、苏丹、叙利亚、也门、突尼斯等国宣布承认利比亚新政权。
伊德里斯国王在希腊休养胜地收听到利比亚政变的消息后，立即动身去土耳其，在那里努力寻求外国的支持以恢复他的君主权力。伊德里斯致函阿拉伯国家领导人，要求他们拒绝承认利比亚新政权，帮助他恢复王权。但伊德里斯的要求遭到了拒绝。同时，伊德里斯要求英、美政府出兵干预，帮助他消灭叛乱分子。英、美政府考虑到利比亚的石油、它们在阿拉伯地区和非洲大陆的利益，决定抛弃“老朋友”，拒绝了伊德里斯的要求。至此，伊德里斯无可奈何地宣布放弃他的王位，在国外定居。
为了减少政权的军人色彩，革命指挥委员会任命石油法专家马哈茂德·苏莱曼·穆格拉比博士为总理，组成的9人内阁，只有2名军人。实际上的权力，仍掌握在卡扎菲手里，他被授予上校军衔，并任命为利比亚武装部队总司令。