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.
According to Tass, Shoigu conveyed a message from President Vladimir Putin, where he promised to devote his "greatest attention" to implementing the agreements reached at their latest summit.
Shoigu is also said to have reiterated Moscow's "unconditional readiness" to maintain the security partnership agreement concluded at last year's meeting in Pyongyang, reports the Russian news agency Interfax.
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.
