În 1939 Vatutin a planificat operațiunea de invadare sovietică a Poloniei cu Germania, având funcția de șef de stat major al Grupului de sud al Armatei Roșii. În 1940, sub comanda lui Gheorghi Jukov, acest grup de armată a ocupat Basarabia și Bucovina.