diff --git a/.travis.yml b/.travis.yml
index a9e7d689..75deb757 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,6 @@
 language: php
 sudo: false
 php:
-  - '5.4'
   - '5.5'
   - '5.6'
   - '7.0'
diff --git a/INSTALL.md b/INSTALL.md
index 0ea1459d..9f98976e 100644
--- a/INSTALL.md
+++ b/INSTALL.md
@@ -11,7 +11,7 @@ options](#configuration) to adjust as you see fit.
 
 ### Minimal requirements
 
-- PHP version 5.4 or above
+- PHP version 5.5 or above
 - _one_ of the following sources of cryptographically safe randomness is required:
   - PHP 7 or higher
   - [Libsodium](https://download.libsodium.org/libsodium/content/installation/) and it's [PHP extension](https://paragonie.com/book/pecl-libsodium/read/00-intro.md#installing-libsodium)
diff --git a/composer.json b/composer.json
index 09ced6b7..8df24e28 100644
--- a/composer.json
+++ b/composer.json
@@ -24,7 +24,7 @@
 		"docs" : "https://privatebin.info/codedoc/"
 	},
 	"require" : {
-		"php" : "^5.4.0 || ^7.0",
+		"php" : "^5.5.0 || ^7.0",
 		"paragonie/random_compat" : "2.0.18",
 		"yzalis/identicon" : "1.2.0"
 	},
diff --git a/lib/Controller.php b/lib/Controller.php
index 8759a428..142bb5b7 100644
--- a/lib/Controller.php
+++ b/lib/Controller.php
@@ -35,7 +35,7 @@ class Controller
      *
      * @const string
      */
-    const MIN_PHP_VERSION = '5.4.0';
+    const MIN_PHP_VERSION = '5.5.0';
 
     /**
      * show the same error message if the paste expired or does not exist