diff --git a/.travis.yml b/.travis.yml
index 51efa5a..2fc6f70 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -23,13 +23,13 @@
   - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc311 SUITE=control
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc311 SUITE=cluster
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc311 SUITE=tor
-  - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc311 SUITE=vrouter
+  # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc311 SUITE=vrouter
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=single
   - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=analytics
   - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=control
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=cluster
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=tor
-  - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=vrouter
+  # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc323 SUITE=vrouter
   # - PLATFORM=trevorj/salty-whales:xenial OC_REPO=oc323 SUITE=single
   - PLATFORM=trevorj/salty-whales:xenial OC_REPO=oc323 SUITE=analytics
   - PLATFORM=trevorj/salty-whales:xenial OC_REPO=oc323 SUITE=control
@@ -41,7 +41,7 @@
   - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc40 SUITE=control40
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc40 SUITE=cluster40
   # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc40 SUITE=tor40
-  - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc40 SUITE=vrouter40
+  # - PLATFORM=trevorj/salty-whales:trusty OC_REPO=oc40 SUITE=vrouter40
   # - PLATFORM=trevorj/salty-whales:xenial OC_REPO=oc40 SUITE=single40
   - PLATFORM=trevorj/salty-whales:xenial OC_REPO=oc40 SUITE=analytics40
   - PLATFORM=trevorj/salty-whales:xenial OC_REPO=oc40 SUITE=control40
diff --git a/opencontrail/map.jinja b/opencontrail/map.jinja
index 1fa1c3d..52fe8b3 100644
--- a/opencontrail/map.jinja
+++ b/opencontrail/map.jinja
@@ -38,7 +38,7 @@
 compute:
   Debian:
     pkgs:
-        ['contrail-utils', 'iproute2', 'haproxy']
+        ['contrail-utils', 'iproute2', 'haproxy', '{{ ['linux-headers-', grains.get('kernelrelease')]|join('') }}']
     services:
     {%- if grains.get('init') != 'systemd' or version < 4.0 %}
         ['supervisor-vrouter']
@@ -189,7 +189,7 @@
 compute:
   Debian:
     pkgs:
-         ['contrail-utils', 'iproute2', 'haproxy']
+         ['contrail-utils', 'iproute2', 'haproxy', '{{ ['linux-headers-', grains.get('kernelrelease')]|join('') }}']
     services:
     {%- if grains.get('init') != 'systemd' or version < 4.0 %}
         ['supervisor-vrouter']