diff --git a/REQUIRE b/REQUIRE
index f233f14..1184856 100644
--- a/REQUIRE
+++ b/REQUIRE
@@ -1,6 +1,6 @@
 julia 0.7
 BinDeps
 MathProgBase 0.6
-Polyhedra 0.3 0.4
+Polyhedra 0.4 0.5
 @windows WinRPM
 @osx Homebrew