diff --git a/debian/control b/debian/control
index 29b7aaa153..8ad68d085d 100644
--- a/debian/control
+++ b/debian/control
@@ -300,7 +300,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # Detect and convert string character encoding
  ruby-charlock-holmes (>= 0.7.5~),
 # Detect mime content type from content
- ruby-ruby-magic (>= 0.4~),
+ ruby-ruby-magic (>= 0.5~),
 # Faster blank
  ruby-fast-blank,
 # Parse time & duration