diff --git a/.travis.yml b/.travis.yml
index ecfdd812b..813b0d86f 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -46,7 +46,7 @@ addons:
     - python3-dev
     - python3-nose
     - python3-mock
-    - python3-pyicu
+    - python3-icu
     - python3-coverage
     - python3-jsonschema
     # lxml dependencies.  for merge_ref_test to work