You could use the "MkDir" command.
Look at the final example in this post:
This is adequate if you can get away with hardcoding the fullpath to the Desktop. e.g. you could just hardcode the path to the "All Users" desktop.