diff --git a/.travis.yml b/.travis.yml
index 704ae61c..259051ec 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -25,11 +25,6 @@ matrix:
           env: COMPOSER_FLAGS="--prefer-stable --prefer-lowest" SYMFONY_DEPRECATIONS_HELPER="weak" SYMFONY_PHPUNIT_VERSION="5.7"
 
           # Test the latest stable release
-        - php: 5.5
-          env: SYMFONY_PHPUNIT_VERSION="5.7"
-        - php: 5.6
-          env: SYMFONY_PHPUNIT_VERSION="5.7"
-        - php: 7.0
         - php: 7.1
         - php: 7.2
         - php: 7.3
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 07f76616..2d183cb1 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,10 @@ The change log describes what is "Added", "Removed", "Changed" or "Fixed" betwee
 
 - Integration for VCR Plugin
 
+### Changed
+
+- **[BC] Dropped support for PHP 5.5, 5.6, and 7.0**
+
 ## 1.15.2 - 2019-04-18
 
 ### Fixed
diff --git a/composer.json b/composer.json
index 479bea70..06701d44 100644
--- a/composer.json
+++ b/composer.json
@@ -16,7 +16,7 @@
         }
     ],
     "require": {
-        "php": "^5.5 || ^7.0",
+        "php": "^7.1",
         "php-http/client-common": "^1.9 || ^2.0",
         "php-http/client-implementation": "^1.0",
         "php-http/discovery": "^1.0",