El Consejo Nacional de Fronteras fue creado en condición de órgano adscrito a la Secretaría de Estado de Relaciones Exteriores (SEREX), hoy Ministerio de Relaciones Exteriores, mediante la Ley Orgánica núm. 113, de fecha 26 de marzo de 1967, Gaceta Oficial núm. 9027, que modifica el Art. 3 de la Ley Orgánica de la Secretaría de Estado de Relaciones Exteriores Núm. 314, mediante la cual se crea el Consejo Nacional de Fronteras.
Consejo Nacional de Fronteras:
- Ley Orgánica núm. 113, que modifica el Art. 3 de la Ley Orgánica 314, mediante la cual se crea el Consejo Nacional de Fronteras, de fecha 26 de marzo de 1967, Gaceta Oficial núm. 9027.
- Decreto núm. 248, que designa a los Miembros Ex Oficio del Consejo Nacional de Fronteras, de fecha 27 de septiembre de 1978, Gaceta Oficial núm. 9485.
- Decreto núm. 56-10, que cambia la denominación de las Secretarías de Estado por la de Ministerios, de fecha 06 de febrero de 2010, Gaceta Oficial núm. 10564.
- Ley núm. 630-16, del Ministerio de Relaciones Exteriores, de fecha 28 de julio del 2016.