Abgesehen von einer Bezugnahme auf die Verschlechterung der öffentlichen Ordnung in Kongo in der Präambel einer Resolution aus dem Jahr 1961 verwendete der Sicherheitsrat die Formulierung „Rechtsstaatlichkeit“ erstmals in der Resolution 1040 (1996), in der er seine Unterstützung für die Anstrengungen des Generalsekretärs zur Förderung „der nationalen Aussöhnung, der Demokratie, der Sicherheit und der Rechtsstaatlichkeit in Burundi“ bekundete.
Помимо ссылки в преамбуле на ухудшение положения в области правопорядка в Конго в 1961 году, Совет впервые использовал слова “rule of law” («верховенство права») в резолюции 1040 (1996), в которой он заявил о том, что он поддерживает усилия Генерального секретаря, направленные на содействие национальному примирению, демократии, безопасности и обеспечению законности в Бурунди.