The remarks were relatively mild for a figure whom the North has in the past described as "human scum" and a "bloodsucker", and appeared to highlight Pyongyang's frustration with deadlocked nuclear negotiations.
KCNA said that talks "between Mr Kim Jong Un and the Russian president" are planned during the visit.
With his Russian Federation visit, North Korea's Kim is seen wanting to build up support for his economic development plans, since the breakdown of the second US-North Korea summit in Hanoi in February led to stalled talks with Washington on the sanctions relief Pyongyang had sought.
Bolton's call for the Democratic People's Republic of Korea (DPRK) to offer proofs that Pyongyang leadership is in the process of taking apart its nuclear arsenal were characterized as "nonsense" by the nation's vice foreign minister, Choe Son Hui, on Saturday, according to the Korean Central News Agency (KCNA).
After the talks stalled in February with Trump, Kim wants to prove he is still sought after with other foreign leaders.
In the Bloomberg interview, Bolton said that for a third Trump-Kim summit to take place, "a real indication from North Korea that they've made the strategic decision to give up nuclear weapons", would be needed.
Australia defeat Belarus to make first Fed Cup final since 1993
Now Stosur and the team face another challenge, with the decider against France to be played on home soil in November. Halep had earlier fought back from a set down to beat Garcia 6-7 (6), 6-3, 6-4 in the first of the day's rubbers.
Trump plans state visit to United Kingdom in early June
It's not clear whether Trump will address Parliament, as Obama did during his state visit in 2011. In contrast to that working trip, the state visit will be much more formal.
Ronaldo helps Juventus to 8th straight title
Torino leapfrogged Lazio into seventh with a 1-0 win at Genoa, courtesy of a second-half goal from Cristian Ansaldi. At the San Siro, Stephan El Shaarawy opened for Roma before Ivan Perisic's equalizer.
A date for the meeting was not immediately released.
"Definitely North Korea is playing a game", Shin Beom-chul, senior fellow at the Asian Institute for Policy Studies in Seoul, told ABC.
Artyom Lukin, a professor at Far Eastern Federal University in Vladivostok, Russia, said: "Kim does not want to look too dependent on Washington, Beijing and Seoul".
In last year's "Diplomatic Bluebook", published when tensions on the Korean peninsula were soaring, Japan said it was coordinating efforts with its allies to "maximise pressure on North Korea by all available means".
They are expected to meet in the eastern Russian port of Vladivostok, possibly on Wednesday or Thursday.
Those comments came hours after the isolated state claimed to have tested a new kind of weapon.