Shehu fue internado con los demás veteranos republicanos en Francia desde 1939 hasta 1942, cuando consiguió volver a Albania.