Shoigu is expected to meet with North Korean leader Kim Jong Un.
The Russian Security Council said that during the talks the parties will "discuss the implementation of some points of the Treaty on Comprehensive Strategic Partnership between Russian and North Korea, and will also perpetuate the memory of Korean fighters who helped in the liberation of Russia’s Kursk Region."
In addition, it is expected to discuss current issues on the international agenda, including the situation around Ukraine.
The last time Shoigu visited Pyongyang was in March.