The run is being held simultaneously in 1,100 places across the country. (Agencies)
"This run is being organised with a determination to unite the people, unite the villages and unite the nation," Modi said, adding that it was about "patriotism".
"This is an effort to fulfill the dreams and aspirations of all Indians. Please do not view it from prism of politics," he said.
Senior BJP leader LK Advani flagged off the run in Ahmedabad. He said the event was a true tribute to Patel and praised the people for turning up in large numbers.
While in Vadodara, Modi said, "Gujarat has moved ahead due to spirit of peace, unity and 'sad-bhavana'."
Gujarat government is building a gigantic statue of Sardar Patel -- 'Statue of Unity' -- which it claims would be the world's tallest statue -- on Sadhu Bet in Narmada river.
The run will also start a campaign for collection of iron from all over the country for the statue.
It is being organized simultaneously in 1,100 places, and lakhs of people are expected to participate.
The run is being held simultaneously in 1,100 places across the country.