Parts of Telangana and Andhra Pradesh were jolted by an earthquake of 5.3 magnitude on the Richter Scale.