North Korea's state newspaper Rodong Sinmun blamed the United States of "double-dealing" and "hatching a criminal plot" against Pyongyang, after Pompeo's visit was postponed.
"Such acts prove that the US is hatching a criminal plot to unleash a war against the DPRK and commit a crime which deserves merciless divine punishment in case the US fails in the scenario of the DPRK's unjust and brigandish denuclearisation first," the newspaper said.
The newspaper stressed that US special units in Japan were staging an air drill targeted at "the infiltration into Pyongyang", according to a South Korean media outlet.
"We cannot but take a serious note of the double-dealing attitudes of the US as it is busy staging secret drills involving man-killing special units while having a dialogue with a smile on its face," it noted.
The relationship between the US and North Korea improved in the last months, with North Korean leader Kim Jong-un attending a top-level summit with Trump in June in Singapore.
Though, the US has repeatedly stressed that sanctions against DPRK will remain in place until the communist country attains complete denuclearization.