An earthquake of 4.3 magnitude hit Andaman and Nicobar Islands in the early hours of Thursday, the National Center for Seismology said.