Åtgärden bedöms vara ett svar på de ländernas beslut om att kinesiska resenärer som kommer till dem ska covidtestas.
Beskedet från Kina kom i form av korta meddelanden från landets ambassader i Seoul och Tokyo.
Enligt Seoul-meddelandet ska den nya visumrestriktionen, som sätter stopp för turist-, affärs- och vissa andra visum, gälla fram till dess att Sydkorea lyfter sina "diskriminerande inreseåtgärder" mot Kina.
Kina har hotat med motåtgärder mot länder som kräver att kinesiska resenärer ska kunna visa negativa testresultat.
Smittspridningen har ökat lavinartat i Kina sedan landet i december lättade på tre års hårda restriktioner med nedstängningar, karantän och masstestningar.