Jaishankar who is on a five-day visit to Australia on Monday paid homage to Mahatma Gandhi at Roma Street Parklands in Brisbane, reinforcing Gandhi's enduring message of peace and harmony.