La UEO era dirigida por un Consejo de Ministros, con la asistencia de un Consejo de Representantes Permanentes a nivel de embajadores.