正在考虑对荷兰开战，故此第四舰队也负有向荷属东印度进军的使命。尽管如此，第四舰队刚组建时也仅有两艘水上飞机母舰和两艘驱逐舰而已。1940年（昭和15年）2月5日，大本营将横滨海军航空队划入第四舰队。5月1日开始，进一步增强舰队实力，陆续将第18战队（水雷战）、第5潜水战队（潜艇战）以及一艘水上飞机母舰划入舰队编制内此时第四舰队实力依然比较弱下，不足以维持战争的消耗。同年5月10日，就在第四舰队增强实力后不久，德军开始挥师西进，发动荷兰战役。5月13日荷兰政府流亡英国，5月15日荷兰本土向德军投降。。