Not a Perl solution... but I would just use ssh to issue a mkdir on the remote host (or mkdir -p if you need to create intermediate directories, too)

ssh remotehost mkdir targetdirectory
[download]

(the path is interpreted relative to your remote home/login directory, unless you specify an absolute one)