The incident took place at Hosapete, when he visited the site to supervise the ongoing works for Congress President Rahul Gandhi's scheduled visit on February 10.
The video purportedly shows Mr Shivakumar slapping the hand of a person as he stands beside him to take a selfie on his mobile phone.
The minister had then dismissed it as a "normal incident."
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.