Trong thời gian cầm quyền của mình, Mátyás bắt chước những chính sách kinh tế và chính trị của lãnh tụ Liên Xô Iosif Vissarionovich Stalin. Người ta gọi ông là "tên giết người công khai". Cộng hòa Nhân dân Hungary được xem là quốc gia có một trong những chính phủ hà khắc nhất ở châu Âu thời bấy giờ. Khoảng 350 nghìn công chức và trí thức bị sát hại từ năm 1948 đến năm 1956. Cảnh sát An ninh (ÁVH) bắt đầu một loạt các cuộc thanh trừng hơn 7000 người phản đối, những người bị chụp cho cái mũ là "theo Chủ nghĩa Tito", "theo định hướng của Nam Tư", hay "điệp viên phương Tây", và bị buộc phải thú tội trong những phiên xử án điểm, sau đó họ bị đưa tới một trại ở phía đông Hungary. Ông đã loại trừ được đối thủ chính trị là Bộ trưởng Bộ Nội vụ Rajk László, xử tử László vào ngày 15 tháng 10 năm 1949. Việc học tiếng Nga và định hướng chính trị Cộng sản là bắt buộc tại các trường học và đại học trên cả nước. Các trường tôn giáo bị quốc hữu hoá và các lãnh đạo Giáo hội bị thay thế bởi những người trung thành với chính phủ. Năm 1949 lãnh đạo Giáo hội Ki-tô giáo Hungary, Hồng y Giáo chủ József Mindszenty, bị bắt giữ và kết án tù chung thân vì tội phản bội.