The incident occurred when some villagers took shelter in a cave structure following very heavy rainfall Friday evening, he said.
"There are reports about death of 12 people in a landslide caused by heavy rains in Baraghara village under Rayagada block in Gajapati district. We are verifying them," Sethi said.
Four people were missing and they were feared trapped under the debris, he said.
The district collector of Gajapati was asked to visit the spot to ascertain the situation and give a detailed report, he said.
After getting the report, financial assistance will be provided to the affected people as per government provisions, Sethi said.
He said the area where the landslide took place was remote and the roads to location were blocked by uprooted trees.
A rescue team, including personnel of the National Disaster Response Force (NDRF), rushed to the area which was ravaged by incessant rainfall. The cyclone had made a landfall on Thursday southwest of Gopalpur near Palasa, said an official.
Meanwhile, rescue and relief operation gained momentum as water has started receding in other areas, officials said.
Chief Minister Naveen Patnaik, who was reviewing the situation, was slated to undertake an aerial survey of some of the affected areas, including Ganjam, Gajapati and Rayagada districts.
As many as 1,27,262 people were sheltered in 963 relief centres Friday, while the NDRF and the Orissa Disaster Rapid Action Force (ODRAF) were deployed to speed up rescue and relief operations, Sethi said.
Ganjam, Gajapati, Rayagada, Puri, Kandhamal and Kendrapara districts were affected by floods, he said, adding Ganjam was categorised as the "worst-affected".
Two helicopters requisitioned from the Indian Navy are being engaged in air dropping operation in Ganjam district, said officials.
The chief minister has directed Finance Minister Sashi Bhushan Behera and SC-ST Development Minister Ramesh Majhi to proceed to Kandhamal district to monitor the relief and restoration work, an official in CMO said.
Patnaik had earlier formed a three-member ministerial team to visit the flood-affected Ganjam, Gajapati and Rayagada districts and monitor the operations there.
The state government cancelled the Dusshera vacation of all its employees in southern and central division, including Bhubaneswar, in view of cyclone Titli and subsequent flooding in different parts of the state.
About 60 lakh people were affected in the cyclone and flood and normal life was badly hit in Ganjam, Gajapati and Rayagada districts where the flood situation remained grim as water levels in major rivers such as Rushikulya and Bansadhara crossed danger marks, official sources said.
Sethi said Balasore district was also affected by flood.
More than 9,000 people reported feeling the quake, but there are no reports of casualties so far
Quraishi and his aides had been discovered in a secret hideout in a house, according to reports
United Nations agencies and other humanitarian organisations will use the money to provide aid to the 230 million most vulnerable people across 68 countries
The trial involves nearly 1,800 people — divided between those given the medicine and those given a placebo — and runs over 18 months
The video actually shows football fans setting off fireworks at a match in Germany in May 2018