When you can store mozzarella cheese properly in the freezer, you can stay assured that it can stay for 6 months. It will remain of the best quality. However, don't consider freezing mozzarella after that. Make sure when you are freezing the mozzarella cheese, it is kept at 0°F.