Prima facie, Katiyar killed Gangwar, whom he married a year ago, over his extramarital affair, an official earlier said adding that injury marks were found on the body.
Meanwhile, a Judicial Magistrate First Class at Margao remanded the accused to police custody for five days.
Katiyar was working as the manager of a restaurant in a five-star hotel in South Goa.
He and his wife hailed from Lucknow.
The Cuncolim police have registered a case on charges of murder and destruction of evidence against Katiyar, a senior police official said.
“We want to gather more evidence against the accused,” he said.
The police said the initial investigation revealed the accused killed his wife over his own extramarital affair.
“But we need to get all the information together so that a strong chargesheet can be filed against the accused,” the official said.
As per the police, the incident took place at around 3.45 pm on Friday after the accused took his wife for a stroll on the beach, located not far from his workplace.
He took her to a rocky area of the beach and allegedly drowned her in the sea, an official said on Saturday.
After committing the crime, Katiyar created commotion and tried to pass it off as an accident, he said.
However, a video clip shot by a local showed Katiyar coming out of the beach and returning again apparently to ensure whether his wife had really died, before raising alarm to create the entire drama, he added.