Hailing Mahatma Gandhi as the soul of India, Karnataka Deputy Chief Minister DK Shivakumar on Tuesday said that the Mahatma gave the message of peace and coexistence to the world.