India and Saudi Arabia have signed a memorandum of understanding to combat terrorism .