于是，法国政府和东非政府两国在马达加斯加岛领土主权问题都倾向于谈判解决，这奠定了两国瓜分马达加斯加岛的基础。
1896年6月，由东非政府主动提出，且法国政府积极回应，东非和法国两国政府在巴黎进行了谈判，经过一番讨论，最终两国决定根据事实占领地区为界，制订了两国边界。
毕竟原本两国交界地带的历史地理界限本来就是模糊的，毕竟大家领土和殖民地怎么来的，就是一笔糊涂账，总不可能真按照原土著的标准来。
所以直接以两国实际占领区作为参考最符合双方共同利益，当然，在一些细枝末节上，两国政府都表现了一定的“宽容”态度。
于是在一片和谐中，1896年8月，东，法两国政府正式签订了《东，法领土确认协议》，该协议明晰了两国接壤地区，即马达加斯加岛，加蓬，法属索马里兰三地同东非的固定边界线，和平解决了两国的领土争端，大家都认为这次协议是公共平等的。
这也让希望东非和法国发生冲突的某些域外国家感到失望，其中包括英国，葡萄牙和德国。
英，葡是当初上次吃了大亏，而德国则是不希望法国过的太顺，同时不希望东非和法国走的太近。
当然，对于第三方国家的态度，东非和法国自然不会受到干扰，两国都是大国，虽然法国比东非强一個档次，但是在非洲东非的影响力是无与伦比的，而法国在非洲也存在大量利益，所以两国相互尊重，协作的基础就有了。
