Madhusudhan, who first came to Muscat in 1977 from Kerala, had been living on the roof of a building in Muscat after his bag containing his passport and other documents were stolen.

Earlier, he had tried in vain to prove his nationality to Indian embassy officials in Muscat and government officials in Kerala, media reports said.

Finally a nativity certificate was issued to him but, unfortunately, it came just hours before his death, the reports said.

According to a Times of Oman report, even though he had a few documents to prove his Indian nationality, it was insufficient to obtain an out-pass.

Madhusudan had been working in a construction company for a few years and last visited his home in 1983.

"After 30 years of struggle, Madhu passed away, putting an end to his long wait," Muneer, a social worker in Muscat, told the newspaper.

"We came to know of Madhu from our friends last week. We found him lying in front of a building in Darsait, shivering from the cold. He didn't have enough clothes to keep himself warm. He was not even able to talk. Somehow, he managed to reveal his identity. So we quickly rushed him to hospital," Muneer said.

After becoming an undocumented migrant, he had approached embassy officials several times to get an out-pass.

"He had a National Cadet Corps [NCC] certificate and even a copy of his ration card. But these papers were not enough for the embassy officials to provide an out-pass. They insisted that he should provide his 'nativity certificate'.

Now that it's finally on its way, he didn't wait for it," the social worker was quoted as saying.

After he lost his passport, Madhu started doing menial jobs to survive in almost all the towns in the country.

"During the last 10 days, he was treated in several hospitals for heart ailments and tuberculosis. The medics did their best," Muneer told the newspaper.