1945年12月25日，美国国务院照会国民政府，希望中国能尽快派兵赴日参加占领。在蒋介石的授权下，中国军令部长徐永昌与魏德迈迅速拟定两个方案：
甲案：民国34年(1945年)甲种编制军，抽调一个完整师配以必要政务人员及特种兵约1.5万人。
乙案：以步兵两个团为基干，配以政务人员及特种兵混合编组为一个支队，约1万人。
蒋介石最初批示选择乙案，但后经与魏德迈讨论后，又改以甲案实行，自此中国派兵赴日才真正为美国所接受。美国对于各国派兵占领日本政策之所以会出现转变，是因为参联会评估认为美国已能掌控日本全局。他国所谓的“占领”只不过代行盟军最高统帅麦克阿瑟的职权，不影响美国的权威，同时又能帮美军分担防务。
在经历第一次派空军占领日本提案失败后，蒋介石对此次美国主动邀请表现颇为谨慎，先是要求相关部门只能发表派遣消息，但不宣布派遣数量及编制，同时对美国重申中国派兵有现实困难。他强调此次美国邀请中国派兵，必须帮助国民政府解决若干问题，否则“派遣不克实行，则(中国)在国际上即失去信用”。蒋介石所谓问题有二：1、中国无法承担空运及海外驻兵的经费;2、适合代表中国执行占领任务的部队难以寻觅。
1946年3月13日，美国国务院通过魏德迈向国民政府建议：1、中国可以先选派少数先遣部队赴日;2、推荐滞留在香港九龙的国民党新一军第38师为驻日占领军：3、相关消息由中方同意后，由美国务院公布。
国民政府接受了建议，先是在4月1日由陆军中将朱世明率领驻日代表团第一批成员12名、军人4名，以及远东国际法庭法官梅汝璈抵达日本，另选派新一军第38师为驻日占领军。
不过第38师后来被送到中国东北打内战，国民政府军令部遂在4月3日呈报蒋介石，改由驻越南北部的第53军荣誉第2师作为驻日占领军，4月19日正式通知荣誉第2师前往越南海防待命集中并进行人员挑选，所有驻日占领的军人要求五官端正、身高1.70米以上、小学以上文化，连以上军官还要进行交谊舞培训，同时还为其加强特种兵与后勤部队单位，于4月底完成整编。之后，荣誉第2师从海防空运到上海，在那里又与荣誉第1师合并为第67师，其编制为14500人，有步兵团3个、炮兵团1个、运输团1个，此外还有战车、工兵、通信等营各1个以及200名宪兵。
这些部队向来被视为蒋介石的嫡系部队，装备精良，抗战期间曾参加滇西战役，攻克松山、腾冲等重镇。该部队代表中国占领日本，也能显示国民政府在对日处置上的积极态度，以实际作为反驳舆论认为其对日本军事管制的消极误解。
5月初，中国驻日占领军先遣人员、上校参谋廖季威同第67师师长戴坚等人从上海乘坐B-24轰炸机前往日本，同美军商谈中国驻军地点问题。根据协商，中国占领军驻扎在日本爱知县，必要时再扩大到三重县和静冈县，第67师将隶属美国第8集团军第1军指挥。在日期间，中方官员还视察了驻地，日本当地政府对中方官员侍应恭谨，为其介绍中国军队到来后所需的营房、仓库、港口、车场以及游乐场所等设施。
