Soldaterna tros ha skickats till Ryssland under januari och februari. Sedan tidigare beräknas omkring 11 000 nordkoreanska soldater ha skickats för att slåss på Rysslands sida.
Det är underförstått att Nordkorea också gör förberedelser för att skicka ytterligare soldater till Ryssland, säger en militärkälla till Yonhap.
En annan källa i militären säger att soldaternas placering är okänd, eftersom den sydkoreanska militären inte kan spåra dem när de har lämnat Nordkorea.
Men till nyhetsbyrån AFP säger en anonym militärtjänsteman att nordkoreanska soldater på nytt skickats till frontlinjen i ryska Kurskregionen.
Den nordkoreanska militären skickades återigen, efter en paus på ungefär en månad, till Kursks frontlinjer, säger tjänstemannen.
Tidigare i februari uppgav Sydkorea att de nordkoreanska soldater som tidigare slagits på Rysslands sida vid Kurskfronten inte varit engagerade i strid sedan mitten av januari. Även Ukraina uppgav att de nordkoreanska soldaterna dragits tillbaka efter stora förluster.
En talesperson för Sydkoreas försvarsdepartement ville inte bekräfta uppgifterna om fler soldater för Yonhap, men betonade att departementet noga övervakar nordkoreanska militäraktiviteter.
