TOKYO - Russian President Vladimir Putin is willing to visit Pyongyang at an early date, North Korea's state-run media said Sunday.