diff --git a/debian/lenny/applications/tdenetworkmanager/debian/control b/debian/lenny/applications/tdenetworkmanager/debian/control
index 631ff3d69..10050d2bc 100644
--- a/debian/lenny/applications/tdenetworkmanager/debian/control
+++ b/debian/lenny/applications/tdenetworkmanager/debian/control
@@ -15,7 +15,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Replaces: network-manager-kde-trinity (<< 4:14.0.0~)
 Breaks: network-manager-kde-trinity (<< 4:14.0.0~)
 Recommends: tdewalletmanager-trinity
diff --git a/debian/lenny/applications/tdenetworkmanager/debian/control.in b/debian/lenny/applications/tdenetworkmanager/debian/control.in
index f9ed1a8f6..588fb5ac1 100644
--- a/debian/lenny/applications/tdenetworkmanager/debian/control.in
+++ b/debian/lenny/applications/tdenetworkmanager/debian/control.in
@@ -17,7 +17,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Recommends: tdewalletmanager-trinity
 Provides: tdenetworkmanager-trinity
 Description: TDE systray applet for controlling networking [Trinity]
diff --git a/debian/squeeze/applications/tdenetworkmanager/debian/control b/debian/squeeze/applications/tdenetworkmanager/debian/control
index 631ff3d69..10050d2bc 100644
--- a/debian/squeeze/applications/tdenetworkmanager/debian/control
+++ b/debian/squeeze/applications/tdenetworkmanager/debian/control
@@ -15,7 +15,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Replaces: network-manager-kde-trinity (<< 4:14.0.0~)
 Breaks: network-manager-kde-trinity (<< 4:14.0.0~)
 Recommends: tdewalletmanager-trinity
diff --git a/debian/squeeze/applications/tdenetworkmanager/debian/control.in b/debian/squeeze/applications/tdenetworkmanager/debian/control.in
index f9ed1a8f6..588fb5ac1 100644
--- a/debian/squeeze/applications/tdenetworkmanager/debian/control.in
+++ b/debian/squeeze/applications/tdenetworkmanager/debian/control.in
@@ -17,7 +17,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Recommends: tdewalletmanager-trinity
 Provides: tdenetworkmanager-trinity
 Description: TDE systray applet for controlling networking [Trinity]
diff --git a/debian/wheezy/applications/tdenetworkmanager/debian/control b/debian/wheezy/applications/tdenetworkmanager/debian/control
index 631ff3d69..10050d2bc 100644
--- a/debian/wheezy/applications/tdenetworkmanager/debian/control
+++ b/debian/wheezy/applications/tdenetworkmanager/debian/control
@@ -15,7 +15,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Replaces: network-manager-kde-trinity (<< 4:14.0.0~)
 Breaks: network-manager-kde-trinity (<< 4:14.0.0~)
 Recommends: tdewalletmanager-trinity
diff --git a/debian/wheezy/applications/tdenetworkmanager/debian/control.in b/debian/wheezy/applications/tdenetworkmanager/debian/control.in
index f9ed1a8f6..588fb5ac1 100644
--- a/debian/wheezy/applications/tdenetworkmanager/debian/control.in
+++ b/debian/wheezy/applications/tdenetworkmanager/debian/control.in
@@ -17,7 +17,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Recommends: tdewalletmanager-trinity
 Provides: tdenetworkmanager-trinity
 Description: TDE systray applet for controlling networking [Trinity]
diff --git a/ubuntu/maverick/applications/tdenetworkmanager/debian/control b/ubuntu/maverick/applications/tdenetworkmanager/debian/control
index d04fcf441..60af3e055 100644
--- a/ubuntu/maverick/applications/tdenetworkmanager/debian/control
+++ b/ubuntu/maverick/applications/tdenetworkmanager/debian/control
@@ -15,7 +15,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Replaces: network-manager-kde-kde3 (<< 4:14.0.0~), network-manager-kde-trinity (<< 4:14.0.0~)
 Breaks: network-manager-kde-kde3 (<< 4:14.0.0~), network-manager-kde-trinity (<< 4:14.0.0~)
 Recommends: tdewalletmanager-trinity
diff --git a/ubuntu/maverick/applications/tdenetworkmanager/debian/control.in b/ubuntu/maverick/applications/tdenetworkmanager/debian/control.in
index f9ed1a8f6..588fb5ac1 100644
--- a/ubuntu/maverick/applications/tdenetworkmanager/debian/control.in
+++ b/ubuntu/maverick/applications/tdenetworkmanager/debian/control.in
@@ -17,7 +17,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Recommends: tdewalletmanager-trinity
 Provides: tdenetworkmanager-trinity
 Description: TDE systray applet for controlling networking [Trinity]
diff --git a/ubuntu/precise/applications/tdenetworkmanager/debian/control b/ubuntu/precise/applications/tdenetworkmanager/debian/control
index d04fcf441..60af3e055 100644
--- a/ubuntu/precise/applications/tdenetworkmanager/debian/control
+++ b/ubuntu/precise/applications/tdenetworkmanager/debian/control
@@ -15,7 +15,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Replaces: network-manager-kde-kde3 (<< 4:14.0.0~), network-manager-kde-trinity (<< 4:14.0.0~)
 Breaks: network-manager-kde-kde3 (<< 4:14.0.0~), network-manager-kde-trinity (<< 4:14.0.0~)
 Recommends: tdewalletmanager-trinity
diff --git a/ubuntu/precise/applications/tdenetworkmanager/debian/control.in b/ubuntu/precise/applications/tdenetworkmanager/debian/control.in
index f9ed1a8f6..588fb5ac1 100644
--- a/ubuntu/precise/applications/tdenetworkmanager/debian/control.in
+++ b/ubuntu/precise/applications/tdenetworkmanager/debian/control.in
@@ -17,7 +17,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Recommends: tdewalletmanager-trinity
 Provides: tdenetworkmanager-trinity
 Description: TDE systray applet for controlling networking [Trinity]
diff --git a/ubuntu/raring/applications/tdenetworkmanager/debian/control b/ubuntu/raring/applications/tdenetworkmanager/debian/control
index d04fcf441..60af3e055 100644
--- a/ubuntu/raring/applications/tdenetworkmanager/debian/control
+++ b/ubuntu/raring/applications/tdenetworkmanager/debian/control
@@ -15,7 +15,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Replaces: network-manager-kde-kde3 (<< 4:14.0.0~), network-manager-kde-trinity (<< 4:14.0.0~)
 Breaks: network-manager-kde-kde3 (<< 4:14.0.0~), network-manager-kde-trinity (<< 4:14.0.0~)
 Recommends: tdewalletmanager-trinity
diff --git a/ubuntu/raring/applications/tdenetworkmanager/debian/control.in b/ubuntu/raring/applications/tdenetworkmanager/debian/control.in
index f9ed1a8f6..588fb5ac1 100644
--- a/ubuntu/raring/applications/tdenetworkmanager/debian/control.in
+++ b/ubuntu/raring/applications/tdenetworkmanager/debian/control.in
@@ -17,7 +17,7 @@ Homepage: http://www.trinitydesktop.org/
 
 Package: network-manager-tde
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: ${shlibs:Depends}, ${misc:Depends}, network-manager (>= 0.7.0)
 Recommends: tdewalletmanager-trinity
 Provides: tdenetworkmanager-trinity
 Description: TDE systray applet for controlling networking [Trinity]