Вместо РС-2У МиГ-19ПМ могли нести четыре неуправляемых ракеты АРС-160 или АРС-212М. Эти два типа ракет использовались для ударов по наземным целям и поэтому крайне редко применялись на МиГ-19ПМ. В отличие от МиГ-19С и МиГ-19П, способных нести блок ОРО-57К с неуправляемыми ракетами, устанавливавшийся на небольшом пилоне за нишей основных стоек шасси, МиГ-19ПМ такой возможности не имел.
Значительным доработкам подверглась также хвостовая часть самолета. В то время как все МиГ-19П имели короткий форкиль, унаследованный от ранних МиГ-19С, МиГ- 19ПМ получили удлинённый форкиль, по типу МиГ-19С поздних серий. По обе стороны киля появились штыревые антенны, а руль направления оснастили триммером. Позднее такой же руль стал устанавливаться на часть МиГ-19П в процессе доработки.
Все МиГ-19П и большая часть МиГ- 19ПМ не имели системы предупреждения об облучении "Сирена-2", однако некоторые машины последних серий всё-таки получили её. Антенна "Сирены-2" располагалась на законцовках киля и имела несколько другую форму, чем на МиГ-19С. "Сирена-2" устанавливалась только на советских МиГ- 19ПМ, при поставке самолета за рубеж её демонтировали. До конца 1957 года на ГАЗ-21 было построено около 250 МиГ-19ПМ, после чего им на смену пришли более совершенные МиГ-21Ф-13.
МиГ-19ПМ экспортировался во все страны Варшавского Договора, но лишь несколько из этих самолётов были новыми. Большинство экспортируемых машин успели послужить в советских ВВС.
Первые МиГ-19ПМ были поставлены за рубеж в 1959 году. В период с 1959 по 1960 годы Чехословакия получила тридцать три МиГ-19ПМ. Это были самолёты, снятые с вооружения ВВС СССР, они получили обозначение S-106. В сентябре 1958 года, ещё до поставки первых перехватчиков, в Советский Союз отправилась делегация, чтобы договориться о лицензионном выпуске МиГ-19ПМ в Чехословакии. Предполагалось выпустить 430 самолётов на заводе Аэро, но летом 1959 года от этих планов отказались.
национальной принадлежности были нанесены на киле, хвостовой части фюзеляжа и нижних поверхностях крыла. На верхнюю поверхность «шахов и цы» не наносились.