diff --git a/.travis.yml b/.travis.yml
index d3f4d38..ecb8280 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,7 +9,7 @@ python:
   - "nightly" # currently points to 3.6-dev
 before_install:
   - sudo apt-get -qq update
-  - sudo apt-get install -y libmpfr-dev
+  - sudo apt-get install -y libgmp-dev
 # command to install dependencies
 install: "pip install -r requirements.txt"
 # command to run tests