LONDON - A 5.8 magnitude earthquake%2c at a depth of one kilometer%2c was recorded off India%27s Nicobar Islands at 19.42 GMT on Wednesday%2c the US Geological Survey reported.