A 3.1-magnitude earthquake struck North Korea early Monday, South Korea's state weather agency said.