I'd say slice it first and freeze it while it's fresh. Put it in a plastic bag and it won't dry out noticably. However, it might get a bit limp(?) after defrosting. You can toast it slightly to make the crust crispy again. If your bread has a crispy crust in the first place. For sandwich, it's definitely fine.