In 1939, Vatutin planned operations for the Soviet invasion of Poland with Germany, and served as Chief of Staff of the Red Army Southern Group.
Î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.