Several Congress leaders and workers were detained in Jammu on Sunday during a protest march demanding the restoration of statehood to Jammu and Kashmir.