North Korea’s official Korean Central News Agency said Russian President Vladimir Putin will pay a state visit on Tuesday and Wednesday.