Khalsa, however, said he was in the UK when the video was posted on WhatsApp and his mobile phone was not with him at that time.
The complaint has been lodged with the Deputy Inspector General (DIG), Ludhiana range, Gursharan Singh Sandhu by a social worker, Renu Sonia.
She said in her complaint that the video was uploaded in a WhatsApp group in which she was also a member.
She has sought action against the MP, said Satnam Singh Dhaliwal, president of the Universal Human Rights Organisation. Renu is a member the human rights body.
DIG Sandhu on Saturday said he has marked an inquiry in the case to Senior Superintendent of Police (SSP), Khanna, Navjot Singh Mahal.
On his part, 70-year-old Khalsa, MP from Fatehgarh Sahib in Punjab, said he was in the UK when alleged the incident took place the video might have got uploaded by a child.
"I had left the mobile phone at my relative's place where a child might have posted the video on the WhatsApp group," he said.