Lactose intolerance is different from a dairy allergy (it's a digestive response, rather than an immune response), but there isn't very much lactose in cheese, so babies don't usually have trouble digesting it. While cheese is fine for babies, wait until your baby's a year old before giving them cow's milk.