From the airport, Modi left for the Statue of Unity near Kevadiya in Narmada district to attend the annual conference of DGPs and IGPs. The venue for the meet is a 'tent-city' set up near the 182-metre tall statue dedicated to country's first Home Minister Sardar Vallabhbhai Patel.
Before heading for the conference, Modi visited the Statue of Unity, the world's tallest statue, which he had unveiled on October 31.
Modi also paid floral tributes to Sardar Patel.
The PM tweeted that the discussions at the DGPs/IGPs conference would strengthen the country's "security apparatus".
In another tweet, Modi urged the countrymen to visit the world's tallest statue.
"I would specially urge you all to visit Kevadia and see the 'Statue of Unity'. Some friends told me that the Statue can also be seen during Delhi-Mumbai flights. So, next time you are flying that route do try to spot the Statue," Modi said in another tweet.
On Saturday, Modi is scheduled to address the BJP women's wing workers on the last day of a national convention of the party's Mahila Morcha at Trimandir, a temple complex near Adalaj village in Gandhinagar.