The fishermen from coastal villages in the district under the aegis of the Latin Catholic church also demanded that the Centre declare the calamity as a national disaster.
The protesters waving black flags and photos of the dead and missing fishermen walked about two kms from Palayam to Raj Bhavan raising slogans, bringing the traffic to a standstill on the busy stretch.
Addressing the gathering, Latin Catholic church head Archbishop Soosai Pakiyam, who led the march, said it was a matter of grave concern that still the authorities "are unable to come out with the exact number of fishermen missing in the cyclone."
He wanted a coordinated effort by fisheries department, marine enforcement and coast guard to trace the missing men, who had put out to sea on Nov 29-30 when the cyclone struck the state.
The toll in the cyclone and rain-related incidents rose to 42 today with the recovery of two more bodies about 100-150 nautical miles from the shore between Vizhinjam and Kochi, official sources said.
The search operations by multiple agencies to trace the missing fishermen entered the 11th day today.
A message, read out during the special prayer meetings in the churches, had said the cyclone should be declared as a national disaster and urged the Centre to provide more funds for rehabilitation of the victims.
As per the figures released by the Latin Church, more than 300 fishermen were still missing, while official estimate of the missing men is 95.
The state government has also demanded a financial assistance of Rs 1,834 crore from the centre in view of the loss suffered due to the cyclone.
On December 9, the government had requested the Navy, the Coast Guard and the Indian Air Force to continue the search operations for the missing fishermen for another 10 days
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.