Первой зарубежной страной, принявшей на вооружение МиГ-19С стала Болгария, получившая в течение 1957 года двадцать четыре истребителя раннего выпуска. Эти самолёты имели малую усиливающую накладку на фюзеляже и короткий форкиль. Болгария стала единственным государством Варшавского Договора, имевшим машины раннего типа. В 1958 году одна эскадрилья 19-го Истребительного полка, базировавшегося в Граф Игнатьево, была оснащена МиГ-19С. Она эксплуатировала их вплоть до 1965 года, когда был списан последний самолёт. Между 1958 и 1963 годами ещё один полк, базировавшийся в Габровице, был перевооружен на МиГ-19С. В 1963 году эта часть была расформирована и самолеты передали полкам в Узундиево и Доброславицах. Одна эскадрилья из Узундиево летала на МиГ-19С до 1978 года, когда самолёты наконец сняли с вооружения.
Первоначально болгарские МиГи несли двузначные тактические номера черного цвета и знаки национальной принадлежности на нижней поверхности крыла, хвостовой части фюзеляжа и вертикальном оперении. Позднее, в ходе эксплуатации, эти самолёты получили камуфляж и трехзначные номера белого цвета.
Первые двенадцать МиГ-19С были доставлены в разобранном виде на авиабазу Кбелы в Чехословакии в декабре 1957 года. После сборки и облёта, первый самолёт, "0859 черный", был передан чешским ВВС 3 января 1958 года. 9 мая того же года МиГ- 19С были продемонстрированы публично во время парада в Праге. Эти самолеты поступили в 1-й Истребительный полк в Чешских Будейовицах и 11-й Истребительный полк в Затеце. Начиная с 1959 года, эти части стали получать чешский вариант МиГ-19С (S-105), выпускавшийся по лицензии.
Все чешские МиГ-19С несли знаки национальной принадлежности с окантовкой синего цвета на верхней и нижней поверхностях крыла и на киле. Четырехзначные тактические номера черного цвета наносились на фюзеляж за крылом.
5 сентября 1958 года Германская Демократическая Республика подписала с Советским Союзом контракт стоимостью 15,57 миллионов марок на поставку двенадцати истребителей МиГ-19С. Первоначально планировалось перевооружить на новые самолёты два полка (Geschwader): Fliegergeschwader 3 "Владимир Комаров" и Fliegergeschwader 8 "Герман Матерн", которые в то время базировались в Прешене. Следует заметить, что оба подразделения имели разное подчинение - Fliegergeschwader 3 входил в состав 1-й авиадивизии (1. Fliegerdivision) в Коттбусе, Fliegergeschwader 8 принадлежал 3-й авиадивизии в Дровице.
В июне 1959 года первые двенадцать восточногерманских пилотов прибыли в Савастлейку для переучивания на МиГ- 19, которое продолжалось до сентября. Технический персонал проходил обучение там же, в период с марта по сентябрь 1959 года. Первые МиГ-19С поступили во 2. Staffel (2-ю эскадрилью) на открытии Чемпионата мира. 18 августа 1968 года эта машина потерпела аварию при посадке на авиабазе Тендаль, из-за отказа шасси. Пилот, гауптман (капитан) Хайнц Штаммберг остался невредим, а аварийный самолет перевезли на авиабазу Каменц для проведения экспертизы. Fliegergeschwader 3, которая была признана боеготовой в октябре 1959 года.