In mid-1991 the RCC-NS remained the top decision-making body of the state. It consisted of fifteen members, all of whom were military officers. They were the original officers who joined Bashir to carry out the 1989 coup. The most important members included Bashir, the chairman Major General Az Zubair Muhammad Salih, the vice chairman and deputy prime minister Major General At Tijani Adam at Tahir Colonel Salah ad Din Muhammad Ahmad Karrar, a naval officer and chairman of the RCC-NS's economic committee Colonel Muhammad al Amin Khalifa Yunis, chairman of the RCC-NS's peace and foreign relations committee Colonel Bakri Hassan Salih and Major Ibrahim Shams ad Din, commander of the NIF's youth movement. Two members, Brigadier General Uthman Ahmad Uthman, chairman of the RCC-NS's political committee, and Colonel Faisal Madani, were reportedly placed under house arrest in 1991 after they tried to resign from the RCC-NS.

The RCC-NS had designated itself the legislative arm of government but in practice it exercised some executive functions as well. Its chairman also served as prime minister and president of the republic. Although the RCC-NS had not publicized the rules and procedures governing its deliberations, most political affairs analysts believed government decisions were based on a majority vote of members rather than the ultimate authority of the chairman. The RCC-NS also had not drawn up any regulations pertaining to membership tenure or the selection of new members. The primary responsibility of the RCC-NS appeared to be preparing legislative decrees. Legislation was drafted in special committees, including committees for political issues, the economy, and foreign affairs, then placed before the RCC-NS for approval. In 1990 the RCC-NS created appointive civilian consultative councils to advise its committees. As of early 1991, five members of the RCC-NS also headed ministries.

The RCC-NS appointed a secretary general who was responsible for running the day-to-day affairs of the RCC-NS. The secretary general in the early 1990s was a junior officer on secondment to the RCC-NS. Colonel Abd al Mahmud was the first RCC-NS secretary general. He was replaced in June 1990 by Colonel Abd ar Rahim Muhammad Husayn.

Data as of June 1991