Seoul - A magnitude-5.1 earthquake hit North Korea at 11:58am (0258 GMT) Tuesday but it was not immediately clear if it was caused by nuclear test, South Korea's Yonhap News Agency reported.