Nhân dịp ngày quốc khánh Nga, ông Kim cho biết cuộc gặp với Tổng thống Putin tại một cơ sở phóng tàu vũ trụ của Nga năm ngoái đã nâng cao mối quan hệ trong "mối quan hệ chiến lược thế kỷ" giữa hai nước.
Thông điệp này được đưa ra sau khi tờ báo Vedomosti của Nga hôm thứ Hai đưa tin ông nhiều khả năng Putin sẽ thăm Triều Tiên trong những tuần tới.
Điện Kremlin cho biết Nga muốn thúc đẩy hợp tác với Triều Tiên "trong mọi lĩnh vực" nhưng chưa xác nhận ngày của chuyến thăm.
Ông Kim đã tới vùng Viễn Đông của Nga vào tháng 9 năm ngoái, tham quan trung tâm phóng vũ trụ Vostochny Cosmodrome, nơi ông Putin hứa sẽ giúp ông chế tạo vệ tinh.
Ông Kim cũng ca ngợi Nga đã đạt được kết quả trong nỗ lực xây dựng một đất nước hùng mạnh bất chấp việc "đàn áp và nghiền nát mọi thách thức, lệnh trừng phạt và áp lực của các thế lực thù địch".
Bình Nhưỡng và Moscow ngày càng tăng cường quan hệ ngoại giao và an ninh, đón tiếp các phái đoàn chính phủ, quốc hội và các phái đoàn khác trong những tháng gần đây.
Một nhóm quan chức Triều Tiên phụ trách an ninh nội địa dự kiến tới thăm Nga trong tuần này.
Các quan chức ở Washington và Seoul đã cáo buộc Triều Tiên vận chuyển vũ khí tới Nga để hỗ trợ cuộc chiến tại Ukraine để đổi lấy viện trợ công nghệ cho các chương trình hạt nhân và tên lửa của nước này.