During June's meeting between President Trump and North Korean leader Kim Jong Un, the North Korean leader said the country is committed to getting the remains of USA soldiers killed in the Korean War back to American soil.
Mr. Pompeo denied that the talks went poorly, telling pool reporters that progress was made "in every element of our discussions".
Ms Nauert said North Korea's vice chairman Kim Yong Chol had agreed to meet on or about 12 July in Panmunjom with an American delegation, but the meeting did not materialise.
"I firmly believe that the strong will, honest efforts and unique approach of myself and Your Excellency Mr President aimed at opening up a new future between the DPRK and the U.S. will surely come to fruition", Mr Kim wrote, referring to North Korea by its acronym.
But it made no mention of any efforts by Pyongyang towards denuclearisation - a key issue the two leaders discussed at June's historic summit in Singapore.
If realized, they will be the first general-level military talks between North Korea and the UNC since March 2009.
North Korean officials denounced the meeting at its conclusion, accusing the USA of having a "gangster-like" attitude in negotiations.
Kim used the abbreviation for North Korea's official name, the Democratic People's Republic of Korea.
"Both the U.S. and the North are still in discussion over when to meet", the official added.
Trump, on Thursday afternoon, tweeted out a letter he received from Kim Jong Un, along with a translated version. North Korea had also released the three American prisoners the government had been holding ahead of the summit. Roughly 5,300 U.S. troops presumed to have been killed in the Korean war are unaccounted for.
North Korean leader Kim Jong Un has ordered his aides to "re-explain" to Tokyo the findings of a probe into the whereabouts of missing Japanese nationals suspected to have been abducted by Pyongyang decades ago, according to a South Korean activist.
Earlier Thursday, after attending the NATO summit in Brussels, he told reporters that there were clear signs of progress with North Korea, most notably that no missile and nuclear tests have occurred for nearly nine months.
The United States requested the UN sanctions committee to declare that North Korea had violated the UN-approved quota and "order an immediate halt to all transfers of refined petroleum products" to North Korea.
North Korea said Saturday it was seeking the "earliest start of the working-level talks" on the recovery of USA remains.