diff --git a/lib/Connection.js b/lib/Connection.js
index fb5d86e..6d13a72 100644
--- a/lib/Connection.js
+++ b/lib/Connection.js
@@ -585,7 +585,8 @@ Connection.prototype._move = function(which, uids, boxTo, cb) {
     boxTo = escape(utf7.encode(''+boxTo));
 
     this._enqueue(which + 'MOVE ' + uids + ' "' + boxTo + '"', cb);
-  } else if (this._box.permFlags.indexOf('\\Deleted') === -1) {
+  } else if (this._box.permFlags.indexOf('\\Deleted') === -1
+             && this._box.flags.indexOf('\\Deleted') === -1) {
     throw new Error('Cannot move message: '
                     + 'server does not allow deletion of messages');
   } else {