South Korea warned Tuesday it could consider supplying weapons to Ukraine in response to North Korea allegedly dispatching troops to Russia, as both North Korea and Russia denied the movements.