diff --git a/playbooks/groups/jenkins-cloud.yml b/playbooks/groups/jenkins-cloud.yml
index 7b0f26f366..a508f76947 100644
--- a/playbooks/groups/jenkins-cloud.yml
+++ b/playbooks/groups/jenkins-cloud.yml
@@ -464,6 +464,10 @@
     when: is_fedora is defined
     action: file state=absent path=/var/android/android-sdk-with-platform-17.tar.gz
 
+  - name: Install newer android build-tools
+    when: is_fedora is defined
+    action: shell "echo y | /var/android/tools/android update sdk -u -a -t build-tools-19.1.0"
+
   - name: set the hostname to jenkins-osversion
     action: command hostname jenkins-{{ dist_tag }}
     tags: