The steepest fall was in Hungary, where the total fell by 6,900 to 277,900.
In Romania, it was down by 4,300 to 352,100, while in the Czech Republic it fell by 4,000 to 105,100.
In Slovakia, the total was 400 lower at 76,200.
The total as of June 30 was 811,300, or 15,600 less than three months earlier.
The picture was more positive for other UPC services in CEE markets, which also include Poland.
Total video subscribers were 3,300 down in Q2, while the internet and telephony subscriber totals were up by 30,300 and 27,600 respectively.