diff --git a/images/linux/toolsets/toolset-1604.json b/images/linux/toolsets/toolset-1604.json
index 4e93ee77..1136ae92 100644
--- a/images/linux/toolsets/toolset-1604.json
+++ b/images/linux/toolsets/toolset-1604.json
@@ -64,7 +64,7 @@
     ],
     "android": {
         "platform_min_version": "10",
-        "build_tools_min_version": "17.0.0",
+        "build_tools_min_version": "19.1.0",
         "extra_list": [
             "android;m2repository",
             "google;m2repository",
diff --git a/images/linux/toolsets/toolset-1804.json b/images/linux/toolsets/toolset-1804.json
index 52357c3c..de611ebc 100644
--- a/images/linux/toolsets/toolset-1804.json
+++ b/images/linux/toolsets/toolset-1804.json
@@ -64,7 +64,7 @@
     ],
     "android": {
         "platform_min_version": "17",
-        "build_tools_min_version": "17.0.0",
+        "build_tools_min_version": "19.1.0",
         "extra_list": [
             "android;m2repository",
             "google;m2repository",