President of the European Commission, Ursula von der Leyen, who is on a two-day bilateral visit to India, paid a tribute to Mahatma Gandhi at Rajghat, New Delhi, on Thursday.