diff --git a/src/sysv/unlink.rs b/src/sysv/unlink.rs
index ede5b67..981289b 100644
--- a/src/sysv/unlink.rs
+++ b/src/sysv/unlink.rs
@@ -25,9 +25,11 @@ impl Unlink {
 
             info!("Removed message queue with id: {}", id);
         } else if let Some(key) = self.key {
-            sysvmq::unlink_key(key)?;
+            let id = sysvmq::id_from_key(key)?;
 
-            info!("Removed message queue key: {}", key);
+            sysvmq::unlink_id(id)?;
+
+            info!("Removed message queue key: {} (id: {})", key, id);
         }
 
         Ok(())
diff --git a/sysvmq/src/lib.rs b/sysvmq/src/lib.rs
index bb2c21d..b9de136 100644
--- a/sysvmq/src/lib.rs
+++ b/sysvmq/src/lib.rs
@@ -69,10 +69,13 @@ pub fn unlink_id(id: i32) -> Result<(), SysvMqError> {
     }
 }
 
-pub fn unlink_key(key: i32) -> Result<(), SysvMqError> {
+pub fn id_from_key(key: i32) -> Result<i32, SysvMqError> {
     let id = unsafe { msgget(key, 0) };
 
-    unlink_id(id)
+    match id {
+        -1 => Err(SysvMqError::ErrnoError(Errno::from_i32(errno()).desc())),
+        id => Ok(id),
+    }
 }
 
 pub struct SysvMq<T> {