Первой зарубежной страной, принявшей на вооружение МиГ-19С стала Болгария, получившая в течение 1957 года двадцать четыре истребителя раннего выпуска. Эти самолёты имели малую усиливающую накладку на фюзеляже и короткий форкиль. Болгария стала единственным государством Варшавского Договора, имевшим машины раннего типа. В 1958 году одна эскадрилья 19-го Истребительного полка, базировавшегося в Граф Игнатьево, была оснащена МиГ-19С. Она эксплуатировала их вплоть до 1965 года, когда был списан последний самолёт. Между 1958 и 1963 годами ещё один полк, базировавшийся в Габровице, был перевооружен на МиГ-19С. В 1963 году эта часть была расформирована и самолеты передали полкам в Узундиево и Доброславицах. Одна эскадрилья из Узундиево летала на МиГ-19С до 1978 года, когда самолёты наконец сняли с вооружения.
Этот восточногерманский МиГ-19С, «495 красный» (серийный номер 1225), потерпел катастрофу 7 февраля 1968 года из-за пожара двигателя – обычная проблема на ранних МиГ-19. Пилон на передней кромке крыла использовался только на восточногерманских МиГах – он устанавливался в ходе планового ремонта.
МиГ-19С
МиГ-19С ВВС ГДР
Первоначально болгарские МиГи несли двузначные тактические номера черного цвета и знаки национальной принадлежности на нижней поверхности крыла, хвостовой части фюзеляжа и вертикальном оперении. Позднее, в ходе эксплуатации, эти самолёты получили камуфляж и трехзначные номера белого цвета.
Первые двенадцать МиГ-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-й авиадивизии в Дровице.
МиГ-19С, «761 красный», ВВС ГДР на стоянке авиабазы Прешен, рядом с грузовиком УЕВ Sachsenring S-4000. Этот МиГ-19С был снят с вооружения в мае 1969 года. Самолет оснащен пилонами на передней кромке крыла.
Восточногерманский пилот готовится к вылету на аэродроме Дрездена в ходе учений квартет, проводившихся на территории ГДР с 9 по 14 сентября 1963 года. Обтекатель радиокомпаса в месте сочленения киля с форкилем устанавливался только на немецких МиГ-19 в ходе планового ремонта.
В июне 1959 года первые двенадцать восточногерманских пилотов прибыли в Савастлейку для переучивания на МиГ- 19, которое продолжалось до сентября. Технический персонал проходил обучение там же, в период с марта по сентябрь 1959 года. Первые МиГ-19С поступили во 2. Staffel (2-ю эскадрилью) на открытии Чемпионата мира. 18 августа 1968 года эта машина потерпела аварию при посадке на авиабазе Тендаль, из-за отказа шасси. Пилот, гауптман (капитан) Хайнц Штаммберг остался невредим, а аварийный самолет перевезли на авиабазу Каменц для проведения экспертизы. Fliegergeschwader 3, которая была признана боеготовой в октябре 1959 года.
Техник указывает пилоту МиГ-19С «287 красный» из Fliegergeschwader 3 «Владимир Комаров» место на стоянке авиабазы Прешен. Самолет имеет, в отличие от машины на заднем плане, короткий форкиль. Все восточногерманские МиГ-19С до появления в ГДР успели послужить в советских ВВС.
Для простоты обслуживания пушка НР-30 по правому борту фюзеляжа могла быть опущена после снятия прикрывающей ее панели. Большая усиливающая панель на этом восточногерманском МиГ-19С «844 красный» была снята, ее заменили два квадратных газоотражателя.
Этот восточногерманский МиГ-19С, «844 красный» (серийный номер 1224), позднее получил специальную окраску для демонстрационного пилотажа на 5-м Чемпионате мира по высшему пилотажу в Магдебурге. В ходе подготовки к выступлению, 18 августа 1968 года, машина потерпела катастрофу, в которой погиб ее пилот, командир 1-й эскадрильи 3-го Истребительного полка гауптман Зигфрид Водзих.
Слева: МиГ-19С раннего выпуска. Справа: МиГ-19С позднего выпуска
«872 красный» были вторым самолетом, перекрашенным для участия в демонстрационном пилотаже
Существование сверхзвукового истребителя было строго охраняемой тайной восточногерманских ВВС, для сохранения которой предпринимались серьёзные меры. Стоянки окружались стойками, за которые запрещалось проходить персоналу непосредственно не связанному с обслуживанием МиГов. Кроме того, персоналу не связанному с МиГ-19 вообще не разрешалось подходить к самолётам и даже смотреть на них!
Из-за того, что странам-участницам Варшавского Договора стал доступен МиГ-21Ф и того, что МиГ-19С не пользовался любовью у пилотов и техников, Fliegergeschwader 8 не стал перевооружаться на этот самолёт, как первоначально планировалось. Полк стал первым в ВВС ГДР, получившим на вооружение истребители МиГ-21Ф-13. Когда восточногерманские пилоты и техники сделали ряд предложений по устранению недостатков МиГ-19, на них было оказано сильнейшее давление со стороны правительства и руководства Коммунистической партии. Военным угрожали серьёзными дисциплинарными мерами и партийными взысканиями, если они не отзовут свои предложения и будут упоминать о недостатках самолёта.