Prior to this latest agreement, the two countries were involved in a trade dispute, with Egypt blocking tea imports from Kenya after it had accused Lusaka of charging excessive duty on its exports.