El primer combate aéreo reportado en el Medio Oriente con el MiG-19 ocurrió el 29 de noviembre de 1966 cuando un Dassault Mirage-IIICJ de la Fuerza Aérea israelí (IAF) derribó dos MiG-19 egipcios que intentaban interceptar un avion de reconocimiento israelí Piper J-3 Cub en el espacio aéreo israelí.