A magnitude-5.9 earthquake jolted the eastern Gulf of Aden at a depth of 10 kilometers on Saturday, the German Research Center for Geosciences (GFZ) has reported.