An earthquake of magnitude 4.5 jolted the Badakhshan region of Afghanistan in the early hours of Sunday, the National Centre of Seismology (NCS) reported.