Pierwszym obcym samolotem zestrzelonym przez F-16 był w 1981 syryjski myśliwiec MiG-21 produkcji radzieckiej. Ogółem w roku 1981 izraelskie F-16 pokonały przynajmniej sześć MiG-ów-21. Kolejne zastosowanie bojowe F-16 znalazły w roku 1982 w bitwie nad doliną Bekaa w czasie wojny libańskiej. Stany Zjednoczone i Izrael podały informację o zniszczeniu 44 samolotów syryjskich.