Kết thúc chuyến thăm Tanzania, từ ngày 11-13/3/2016 Thứ trưởng Cao Quốc Hưng đã tham gia đoàn chính thức tháp tùng Chủ tịch nước Trương Tấn Sang đi thăm cấp Nhà nước tại Cộng hòa Mozambique. Nằm ở phía Đông Nam châu Phi và có dân số 25,3 triệu người, Mozambique có biên giới chung với Tanzania, Malawi, Zambia, Zimbabwe, Nam Phi. Trong chuyến thăm lần này, Thứ trưởng Cao Quốc Hưng đã tham dự một số hoạt động cùng với Chủ tịch nước Trương Tấn Sang.