En este caso como en MKdir debés crear directorio por directorio
Si trabajás con W2000 o superior, debería usar la API
SHCreateDirectoryEx
De esa amenra creas todos los Subdirectorios intermedios si es que no existente.
En AllApi.net encontrarás ejemplos.
