New Delhi: Nepal Prime Minister Sher Bahadur Deuba lays a wreath at Raj Ghat and pays tribute to Mahatma Gandhi.