I september 1939 sendtes Krebs til Moskva for at deltage i forhandlingerne med Sovjetunionen om delingen af Polen i forlængelse af Molotov-Ribbentrop-pagten (Felttoget i Polen i 1939 og Sovjetunionens invasion af Polen i 1939).