Gohil lodged a complaint at sector 21 police station in Gandhinagar, referring to Singh's video on Facebook "defending" the flogging of Dalit youths at Una in Gujarat for allegedly killing a cow.
Police said they would investigate Gohil's complaint.
Gohil alleges in the complaint that Singh, being the whip of the party in Telangana Assembly, had acted in connivance with Amit Shah.
The video was made, "with the bad intention to create hatred towards Dalits" and "the statement is clearly against Dalits but it also intends to create disharmony among different communities and is thus a crime of sedition," Gohil alleged.
He has sought FIR against Raja Singh and Amit Shah under the Scheduled Castes and Scheduled Tribes (Prevention of Atrocities) Act, and for sedition under the IPC.