Fra 1956 og fremover fikk Midtøsten-baserte RAF skvadroner etter hvert en forbedret Venom FB 4. Fra 1956 ble RAF Venom brukt under Aden-krisen hvor de ble brukt mot terrorister og opprørske stammer, både i Aden og Oman.. Etter hvert som konflikten hardnet, ble skvadronene utstyrt med nye fly, vesentlig English Electric Canberra. I 1960 var det siste skvadron i regionen som fikk nye fly, Hawker Hunter. Venom ble i tillegg brukt under Mau Mau-opprøret i Kenya.