A Comissão Naval Brasileira na Europa (CNBE), com sede em Londres, Inglaterra, foi criada pelo Decreto n.º 69.442, de 29 de outubro de 1971, subordinada à Diretoria-Geral do Material da Marinha.
O Decreto de criação foi alterado pelos Decretos n.º 86.216, de 15 de julho de l981 e n.º 90.344, de 22 de outubro de l984. Pelo Decreto n.º 87.746, de 29 de outubro de l982, a CNBE passou à subordinação da Secretaria-Geral da Marinha (SGM).
Pela Portaria n.º 0537, de 30 de agosto de 1993, foram revogadas as Portarias de regulamentação, tanto da CNBE quanto da Comissão Naval Brasileira em Washington (CNBW), passando ambas as Comissões Navais no Exterior (CNE) a ter suas organizações e atividades estruturadas por um regulamento único, aprovado pela Portaria n.º 0070 , de l4 de setembro de l993, do Chefe do Estado Maior da Armada (CEMA).
Este regulamento único das CNE foi revogado pela Portaria n.º 17, de 21 de janeiro de 2000 do CEMA, passando ambas as CNE a terem suas atividades e organições estruturadas pelo presente regulamento, aprovado pela Portaria n.º 22, de 26 de junho de 2001, do Secretário-Geral da Marinha.
A Portaria Normativa n.º 531/MD, de 21 de maio de 2004, que dispõe sobre as Comissões Militares de Aquisição no Exterior, estabelece as competências da CNBE.