大本营命令编制第25军。第25军以近卫师团和独立混成第21旅团为骨干，任陆军中将坂田二郎为军司令官，海军方面则是在进驻后编制了南遣舰队。

不过此时第25军绝大多数的兵力还在中国，还有一部分驻扎在日本东京，想要全部集结起来最少也需要20天的时间。为了稳住法属印度支那南部的法国军队以及法国外籍兵团，日本方面决定先和法国人谈谈。

交涉是由加藤驻法大使直接和维希政府进行的，最初曾委托德