Sydkoreas president Yoon Suk-Yeol varnar för att de nordkoreanska soldaterna som sänts till Ryssland utgör ett globalt hot och att omvärlden nu måste förbereda motåtgärder.
– Det här illegala militära samarbetet mellan Ryssland och Nordkorea är ett betydande säkerhetshot mot det internationella samfundet och kan utgöra en allvarlig risk för vår nationella säkerhet, säger presidenten.
Nordkorea har skickat omkring 10 000 soldater till Ryssland för att strida mot Ukraina de kommande veckorna, uppgav USA:s försvarsdepartement på måndagen.
Flera av dem är redan på plats i den ryska gränsregionen Kursk, där Ukraina inledde en offensiv i augusti, enligt Nato.
– Vi måste noggrant undersöka alla möjligheter och förbereda motåtgärder, säger Yoon.
På tisdagen uppgav det slutna landets nyhetsbyrå att den nordkoreanske utrikesministern ska besöka Moskva.
Tidigare i somras besökte Rysslands president Vladimir Putin Nordkorea och skrev under ett partnerskapsavtal med landets diktator Kim Jong-Un. Bland annat stipulerar överenskommelsen att om endera part attackeras eller går in i krig ska den andra assistera militärt "på alla sätt som går".
Nordkorea har sedan tidigare levererat betydande mängder vapen till Ryssland, däribland granater och robotar.