便局改组为青岛邮便局，由青岛守备军民政署递信部管辖。因青岛日侨人口大幅增加，原邮便局房舍过于狭小且远离新规划的日本商住区“新町”，青岛守备军民政长官于1917年10月30日向日本陆军次官申请建设新的邮便局大楼。1918年3月1日，青岛守备军司令官本乡房太郎向日本陆军大臣大岛健一再次提交申请，申请预算总额为158000日元至173423日元。同年，日本陆军部批准申请，工程于同年开工，次年竣工。1920年1月30日，青岛守备军司令部正式宣布将青岛邮便局迁往新址。至1922年，青岛邮便局已在青岛市区设立分支机