diff --git a/configure.ac b/configure.ac
index 8aa24b9..240cfdd 100644
--- a/configure.ac
+++ b/configure.ac
@@ -173,7 +173,7 @@ else
 	enable_introspection=no
 fi
 
-AM_PATH_PYTHON([3.2.3])
+AM_PATH_PYTHON([3.4])
 
 dnl ================================================================
 dnl GSettings related settings
diff --git a/debian/control b/debian/control
index fafbe77..4d05805 100644
--- a/debian/control
+++ b/debian/control
@@ -25,6 +25,7 @@ Package: xed
 Architecture: any
 Depends: iso-codes,
          xed-common (= ${source:Version}),
+         python3,
          ${misc:Depends},
          ${python:Depends},
          ${shlibs:Depends},