Sudan and Ethiopia last October signed a memorandum of understanding providing to enhance joint security and military cooperation between the two neighbouring countries to fight terrorism.