Từ ngày 12/5 đến 17/5/2013 Bộ trưởng Bộ Thông tin Truyền thông Nguyễn Bắc Son đã tham gia đoàn Thủ tướng Chính phủ thăm chính thức Liên bang Nga và Cộng hòa Belarus theo lời mời của Thủ tướng Chính phủ Liên bang Nga D.A. Medvedev và Thủ tướng Cộng hòa Belarus M.V. Myasnikovich.
Bộ trưởng Nguyễn Bắc Son đã tham dự các buổi hội kiến, hội đàm giữa Thủ tướng với Lãnh đạo cấp cao của 2 nước, đặt vòng hoa tại Mộ Liệt sĩ vô danh và Tượng đài Chủ tịch Hồ Chí Minh tại Maxcova, thăm tỉnh Kaliningrat, dâng hoa tại Quảng trường Chiến thắng tại Thủ đô Minsk và tham quan các cơ sở kinh tế, văn hóa, lịch sử của Nga và Belarus.
Đoàn chụp ảnh lưu niệm tại Tượng đài Chủ tịch Hồ Chí Minh tại Maxcova.
Tại các cuộc gặp gỡ, tiếp xúc doanh nghiệp của đoàn, Bộ trưởng đã tiếp Chủ tịch tập đoàn Alltech đến chào xã giao và bày tỏ nguyện vọng đầu tư tại Việt Nam trong việc cung cấp cơ sở hạ tầng viễn thông thế hệ mới 4G. Bộ trưởng đánh giá cao thiện chí hợp tác, kinh nghiệm, kỹ thuật của bạn và yêu cầu hai bên đối tác cần làm rõ hơn các vấn đề liên quan đến thị trường và sử dụng tần số, đảm bảo tính hiệu quả của dự án và sự phát triển lành mạnh của thị trường.
Tại Belarus, thừa ủy quyền của Thủ tướng Chính phủ, Bộ trưởng Nguyễn Bắc Son đã ký Hiệp định giữa hai Chính phủ về hợp tác trong lĩnh vực thông tin và truyền thông.
Ngay sau Lễ ký Hiệp định giữa hai Chính phủ, Bộ trưởng Nguyễn Bắc Son đã có cuộc gặp với người đồng cấp, Bộ trưởng Bộ Thông tin Belarus Oleg Proleskovsky. Hai Bộ trưởng đã trao đổi về tình hình thông tin của mỗi nước và nhất trí sẽ tăng cường hợp tác song phương trong các hoạt động cụ thể như tham vấn chính sách, trao đổi kinh nghiệm quản lý nhà nước, chia sẻ thông tin về Luật, chính sách quản lý thông tin, báo chí, xuất bản, phát thanh truyền hình, trao đổi đoàn phóng viên, phối hợp thông tin tuyên truyền về hợp tác nhiều mặt giữa hai nước, trao đổi sách, hỗ trợ bản quyền miễn phí để xuất bản, phát hành sách trên lãnh thổ mỗi nước…