diff --git a/.travis.yml b/.travis.yml
index 2d0c501e..9b39aa14 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -12,7 +12,7 @@ matrix:
         - git checkout $TRAVIS_BRANCH
         - git reset --hard $TRAVIS_COMMIT
       script:
-        - "cd test && python3 -m nose --rednose --verbose"
+        - "cd test && travis_wait 30 python3 -m nose --rednose --verbose"
       env:
         PQCLEAN_ONLY_DIFF: 1
       addons:
@@ -41,7 +41,7 @@ matrix:
         - ln -s /usr/local/bin/gcc-8 /usr/local/bin/gcc
         - gcc --version
       script:
-        - "cd test && python3 -m nose --rednose --verbose"
+        - "cd test && travis_wait 30 python3 -m nose --rednose --verbose"
 
 
 cache: pip