В июле 1959 года в СССР была отправлена группа из двенадцати венгерских пилотов, которая сначала проходила обучение на МиГ-19П, а затем на МиГ-19ПМ. Были выполнены реальные пуски ракет, проводившиеся над пустыней Каракумы. В качестве целей, которые должны были обнаружить и сбить венгры, снова выступали беспилотные Ту-4. Первые шесть МиГ-19ПМ поступили в Венгрию в марте 1960 года, а месяцем позже были доставлены остальные машины. Все самолёты вошли в состав 3-й эскадрильи 31-го Истребительного полка ПВО. Самолеты имели двузначные бортовые номера (с 27 по 38) красного цвета с белой окантовкой, которые представляли собой последние две цифры серийных номеров (651027 - 651038). Впервые венгерские МиГ-19ПМ были публично продемонстрированы во время авиационного парада 4 апреля 1961 года, когда тройка этих машин (бортовые номера 31,32 и 38) пролетела над зрителями. Тактика ночного перехвата, использовавшаяся пилотами венгерских МиГов, была основана на опыте, полученном этой страной во время Второй Мировом войны на ночных истребителях Мессер-шмитт Bf 110, и более напоминала немецкую, нежели советскую. За время эксплуатации было потеряно три самолета. Первый МиГ-19ПМ, "35 красный", разбился 24 октября 1964 года, похоронив под своими обломками майора Бела Богнара. Майор Зигмонд Васс погиб на МиГ-19ПМ, "29 красный", 19 февраля 1968 года когда его самолет врезался в землю около сельского дома. Последняя машина, "38 красный", была потеряна 16 сентября 1970 года на подходе к своей авиабазе. Ее пилоту, капитану Иштвану Бако, удалось спастись. В 1974 году уцелевшие МиГ-19ПМ были сняты с вооружения венгерских ВВС.
В 1959 году первые МиГ-19ПМ поступили в 28-й Истребительный полк в Слупск-Редзиково, где они служили вместе с ранее полученными МиГ-19П. Второй польской частью, эксплуатировавшей эти самолеты, был 39-й Истребительный полк. Поляки имели в общей сложности двадцать пять МиГ-19П и МиГ-19ПМ. По десять самолётов было в эскадрилье каждого полка, а ещё пять машин находилось в резерве. В 196667 годах 39-й полк частично перевооружился на МиГ-21ПФ, и все его МиГ-19 были частично реэкспортированы в Болгарию, и частично переданы 28-му полку. С вооружения польских ВВС МиГ-19П и МиГ-19ПМ были сняты в 1976 году.
В 1959 году сорок пять МиГ-19ПМ были приняты на вооружение 66-го Истребительного полка Румынии. Первоначально эти самолеты базировались в Девеселу, но позднее полк перебросили на авиабазу Борека. В 1960 году несколько машин использовалось для усиления эскадрильи ПВО на авиабазе Тимишоары в Трансильвании. Сначала румынские МиГ-19ПМ получили бортовые номера 016-060 красного цвета. В 1965 году первую цифру изменили с "0" на "7", а позднее - на "8". Когда Румыния получила истребители МиГ-21Ф-13, МиГ-19ПМ вывели из частей первого эшелона. Последние самолеты этого типа были сняты со службы румынских ВВС в середине 70-х годов.
В октябре 1959 года двенадцать МиГ-19ПМ получили ВВС Албании для оснащения 7594-го полка на авиабазе Ринас. В 1965 году эти самолёты передали Китаю в обмен на такое же количество дневных истребителей Шеньян F-6. Последней страной Варшавского Договора, получившей МиГ-19ПМ, стала Болгария. В 1967 году Польша передала ей двенадцать своих истребителей, которые поступили в 19-й Истребительный полк в Граф Игнатьево. Болгарские МиГ-19ПМ были сняты с вооружения в 1975 году.