An earthquake of magnitude 5.0 on the Richter Scale struck the Andaman Islands at 6:21 pm on Wednesday. The earthquake occurred at a depth of 120 km, said the National Center for Seismology.