President Dr Mohamed Waheed and First Lady Ilham Hussain returned to Male on Saturday, after their private visit to Malaysia.