The woman, identified as Devikiamma Pillai, a South African national of Indian origin, had apparently come to India on a vacation last month. She had put up at a guest house in south Mumbai's Colaba area on February 21, he said.
On February 23, the woman boarded a train for Bhubaneswar from the LTT, but she did not reach there, as per her daughter, and has been missing since then, the Government Railway Police (GRP) official said.
Her last mobile phone location was traced to Gondia in Maharashtra. Since then, her phone has been unreachable, he said.
The matter came to light on March 1 when Ms Pillai's daughter, who was unable to contact her, called up the guest house from South Africa and enquired about her. She then got to know that her mother had left the guest house.
The daughter told the guest house manager that she was not able to contact her mother and requested him to approach the local police, the official said.
"During the investigation, we traced Pillai's train co-passenger, to whom she had apparently told that she was going to meet a friend in Bhubaneswar," GRP's senior inspector Mahesh Balvant Rao said.
"Pillai used to come to India every year and stay at the same guest house. We are enquiring from the guest house's owner about her belongings, purpose of visit and also trying to get some more information which may help us in finding her," he said.
Based on information, the CCTV footage of some railway stations was being scanned and a special team was formed to investigate the matter and trace the woman, he added.
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.