diff --git a/src/gajim.py b/src/gajim.py
index 0ea908552b012cbd1cb18ea7b5b637bf2f5803e3..fb73dba19482696354567479c2ab7a030206b0b6 100644
--- a/src/gajim.py
+++ b/src/gajim.py
@@ -70,11 +70,11 @@ except ImportError:
 
 try:
     from distutils.version import LooseVersion as V
-    if V(nbxmpp.__version__) < V("0.3"):
-        print('Gajim needs python-nbxmpp > 0.3 to run. Quiting...')
+    if V(nbxmpp.__version__) < V("0.3.1"):
+        print('Gajim needs python-nbxmpp > 0.3.1 to run. Quiting...')
         sys.exit()
 except:
-    print('Gajim needs python-nbxmpp > 0.3 to run. Quiting...')
+    print('Gajim needs python-nbxmpp > 0.3.1 to run. Quiting...')
     sys.exit()
 
 #from common import demandimport