--- a/dom/media/tests/mochitest/test_peerConnection_scaleResolution.html
+++ b/dom/media/tests/mochitest/test_peerConnection_scaleResolution.html
@@ -72,14 +72,19 @@
       .then(() => {
         stream.getTracks().forEach(track => track.stop());
         v1.srcObject = v2.srcObject = null;
       })
     })
     .catch(generateErrorCallback());
   }
 
-  runNetworkTest(() => testScale("VP8").then(() => testScale("H264"))
-                 .then(networkTestFinished));
+  if (!navigator.appVersion.includes("Android")) {
+    runNetworkTest(() => testScale("VP8").then(() => testScale("H264"))
+                   .then(networkTestFinished));
+  } else {
+    // No support for H.264 on Android in automation, see Bug 1355786
+    runNetworkTest(() => testScale("VP8").then(networkTestFinished));
+  }
 </script>
 </pre>
 </body>
 </html>

--- a/testing/mochitest/manifests/autophone-webrtc.ini
+++ b/testing/mochitest/manifests/autophone-webrtc.ini
@@ -109,17 +109,16 @@ skip-if = true # Bug 1222983
 [../tests/dom/media/tests/mochitest/test_peerConnection_removeThenAddAudioTrackNoBundle.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_removeThenAddVideoTrack.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_removeThenAddVideoTrackNoBundle.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_removeVideoTrack.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_replaceTrack.html]
 skip-if = true  # Bug 1189784
 [../tests/dom/media/tests/mochitest/test_peerConnection_replaceVideoThenRenegotiate.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_scaleResolution.html]
-skip-if = true # Bug 1264343
 [../tests/dom/media/tests/mochitest/test_peerConnection_setLocalAnswerInHaveLocalOffer.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_setLocalAnswerInStable.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_setLocalOfferInHaveRemoteOffer.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_setParameters.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_setRemoteAnswerInHaveRemoteOffer.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_setRemoteAnswerInStable.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_setRemoteOfferInHaveLocalOffer.html]
 [../tests/dom/media/tests/mochitest/test_peerConnection_simulcastOffer.html]