Bangladesh and Saudi Arabia yesterday signed a memorandum of understanding to further bolster military cooperation.