North Korea has abruptly cancelled an international marathon originally scheduled for early next month, a tour operator said Monday, citing an official statement with no explanation for the decision.