Bangladesh and Nigeria on Monday signed a Memorandum of Understanding (MoU) on the establishment of bilateral consultations between the Ministry of Foreign Affairs of the two countries.