According to Tass, Shoigu, now chairman of the Russian Security Council, is on site in the closed dictatorship to meet with leader Kim Jong-Un.
What is on the agenda for the meeting has not been communicated. The two met as recently as last September in Pyongyang to discuss expanded cooperation between the countries.
Intelligence services in Ukraine, the USA, and South Korea have claimed that more than 10,000 soldiers from North Korea have fought on Russia's behalf in the Kursk area.
Neither Moscow nor Pyongyang has confirmed the North Korean presence in Russia.