diff --git a/elements/pkg-map/bin/pkg-map b/elements/pkg-map/bin/pkg-map
index 1b3677f2..ac2aab0c 100755
--- a/elements/pkg-map/bin/pkg-map
+++ b/elements/pkg-map/bin/pkg-map
@@ -1,4 +1,4 @@
-#!/usr/bin/env python
+#!/usr/local/bin/dib-python
 
 # Copyright 2014 Red Hat Inc.
 #
diff --git a/elements/pkg-map/element-deps b/elements/pkg-map/element-deps
new file mode 100644
index 00000000..f9eb801e
--- /dev/null
+++ b/elements/pkg-map/element-deps
@@ -0,0 +1 @@
+dib-python