rmdir does one directory at a time.
However, File::Path has exactly what you're looking for : rmtree.
If that doesn't suit your needs, there's File::Find, which would help you in crafting a rmtree of your own -- File::Find just recurses through files/ directories.
If that, for whatever reason doesn't work, you'll probably wind up crafting your own -- a dangerous path fraught with accidentally deleted files or directories ;)
update Actually, be careful with all of them. woes of deleted files are your own fault. I am blameless and without sin.

update Made tye happy.