Bolton said last month that the "Libya model" from 2003-04, when Muammar Gaddafi agreed to give up his nuclear weapons programme, would be used for North Korean talks.
However, Gaddafi ended up being killed in the streets by a mob in 2011 after his government was overthrown.
Kim Kye-gwan, North Korea's deputy foreign minister, said of Bolton that "we do not hide our feelings of repugnance towards him", said KCNA, the North Korean news agency.
Kim claimed the remarks cast doubt on America's sincerity, underlining that his country was not Libya, which met a "miserable fate".
North Korea analysts have cautioned that the brutal death of Gaddafi may be foremost on Kim Jong-un's mind ahead of talks on denuclearisation.
Several also pointed to Bolton's fractious history with North Korea.
In 2003, North Korea refused to participate in multilateral talks if Bolton was present after he labelled then leader Kim Jong-il a "tyrannical dictator".
His remarks followed an unexpected announcement by KCNA on Tuesday that planned talks with South Korea had been postponed just hours before they were due to start because of the joint military drills.
America was also warned that "careful deliberations" would need to take place over whether to go ahead with Trump's meeting with Kim.
Asked yesterday if his meeting with Kim would go ahead, Trump said: "We'll have to see, we'll have to see. No decision. We haven't been notified at all. We'll have to see."
Trump reportedly said "yes" yesterday when asked if he would still insist on the denuclearisation of the Korean Peninsula.
Trump was also facing domestic pressure yesterday as his financial ethics disclosures for 2018 revealed the payment he made to porn star Stormy Daniels.
His filing states he repaid Michael Cohen, his personal lawyer, for an expense between $100,001 and $250,000, which Daniels claims was in exchange for keeping quiet about her relationship with Trump, a liaison Trump denies.
This story originally appeared on the Daily Telegraph and is reproduced with permission.
