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 Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.