A video of the incident showed the girl climbing Mr Gandhi's van when it reached the Kasak Circle area, getting close to him and clicking selfies as SPG personnel looked on. Mr Gandhi was seen helping her get down and even shook hands with her after she got off the van.
The girl, identified as Mantsha Ibrahim Sheth, a class 10 student, said Mr Gandhi obliged after she requested him for a selfie.
"I was following him for quite a long time during the road show. He gave me flowers and I asked him can I take selfie with him, to which he agreed," she told reporters.
Mr Gandhi began his three-day campaign tour of south Gujarat on Wednesday in the run up to the next month's Assembly elections.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.