North Korea rejected on Tuesday Sweden's mediation to hold a dialogue with the United States, the state-run Korean Central News Agency reported.