Yes, a 5-month-old baby who is intolerant to milk protein can take probiotics to reduce gas and increase bowel movements. Probiotics can help improve digestion and intestinal transit. BioGaia is a well-known product for babies that can be used in this situation. It is usually given in 5 drops once a day.