North Korea will sever diplomatic relations with Malaysia over the extradition to the United States of one of its citizens for alleged involvement in money laundering, state-run media said Friday.