President Dr Mohamed Waheed and First Lady Madam Ilham Hussain have this afternoon departed to Malaysia on an unofficial trip.