Sự sụp đổ của chủ nghĩa cộng sản năm 1991 đã giúp tái lập tính pháp lý của việc thực thi tôn giáo, và Phật giáo Tây Tạng, vốn từng là tôn giáo phổ biến nhất trước đây trong vùng trước sự trỗi dậy của chủ nghĩa cộng sản, một lần nữa nổi lên trở thành tôn giáo có số tín đồ đông nhất tại Mông Cổ. Sự chấm dứt đàn áp tôn giáo trong thập niên 1990 cũng cho phép các tôn giáo khác, như Hồi giáo và Thiên chúa giáo, phát triển ở nước này. Theo Nhóm truyền giáo Thiên chúa giáo Barnabas Fund, số lượng tín đồ Thiên chúa đã tăng từ chỉ 4 người năm 1989 lên khoảng 40.000 vào thời điểm năm 2008.[cần dẫn nguồn]