An earthquake with the magnitude of 6. 6 hit the eastern Andaman-Nicobar Islands of India early Tuesday, local press reported.