Между странами сложились тёплые и дружественные отношения, налажено сотрудничество как в экономической сфере, так и в совместной борьбе с проявлениями террористической деятельности. Во время Гражданской войны в Мозамбике Замбия оказывала помощь правительству этой страны против повстанцев РЕНАМО. В августе 2010 года Замбия и Мозамбик подписали 8 межправительственных соглашений, направленных на развитие сотрудничества в области транспорта, коммуникаций и туризма. В июне 2015 года президент Замбии Эдгар Лунгу посетил с государственным визитом Мапуту. Эдгар Лунгу принял участие в мероприятиях, посвящённым 40-ой годовщине независимости Мозамбика от Португалии.