BEIJING - North Korea reopened a cross-border communication link with South Korea on Wednesday, the government in Seoul said, in the latest sign of Pyongyang's eagerness to improve inter-Korean ties amid heightened tensions over its nuclear and missile programs.