diff --git a/bindep.txt b/bindep.txt
index fe15a9d64..ed792f3be 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -11,7 +11,8 @@ graphviz [doc test]
 language-pack-en [platform:ubuntu]
 libffi-dev [platform:dpkg test]
 libffi-devel [platform:rpm test]
-libmysqlclient-dev [platform:dpkg]
+libmysqlclient-dev [platform:ubuntu]
+libmariadb-dev-compat [platform:debian]
 libpq-dev [platform:dpkg test]
 libsqlite3-dev [platform:dpkg test]
 libxml2-dev [platform:dpkg test]
@@ -19,9 +20,10 @@ libxslt-devel [platform:rpm test]
 libxslt1-dev [platform:dpkg test]
 locales [platform:debian]
 mysql [platform:rpm]
-mysql-client [platform:dpkg]
+mysql-client [platform:dpkg !platform:debian]
 mysql-devel [platform:rpm test]
-mysql-server
+mysql-server [!platform:debian]
+mariadb-server [platform:debian]
 pkg-config [platform:dpkg test]
 pkgconfig [platform:rpm test]
 postgresql