President Abdulla Yameen Abdul Gayoom and First Lady Fathimath Ibrahim have departed on an official visit to Malaysia, on Sunday afternoon.