Visakhapatnam/ Hyderabad: A small earthquake was felt in several parts of Srikakulam district early on Wednesday.