Measuring 2.6 on the Richter scale, the quake could be an indication of yet another missile test – despite worldwide condemnation.
The epicentre was to the south-west of the capital – a location not known to contain any missile testing sites.
A second struck several hours later in the same location, measuring 2.5 on the scale.
Earthquakes are often indications of missile activity in the hermit – although they do also occur naturally in the region. A 3.1 magnitude quake took place in March last year, with South Korean official stating it was not man-made.
Today is National Liberation Day in the North, marking the victory over Japan in World War 2.
Holidays are often used as opportunities for the war-crazed North Korean government to carry out missile tests or send threats to their Western rivals.
It comes amid a background of white-hot tension on the Korean peninsula, with Kim repeatedly threatening to attack America. Last week US president Donald Trump warned North Korea of “fury and fire” if it did not wind in its rhetoric, a move which was immediately undermined by yet more threats.