I would start a probiotic while he's on the antibiotics if you can. Just take the probiotic as many hours away from the antibiotic as possible. There are all kinds of probiotics, many of which are specifically intended for babies. I'd get a powder (or open the capsules if it comes in them) and sprinkle it into yoghurt, or if you don't do yoghurt yet then applesauce or expressed breastmilk or whatever he'll eat.
I've used Solgar ABCDophilus and had fine results for my ds when he was on abx, though the number of live bacteria is not so high so you need to use quite a bit (I think I doubled the recommended dose). Culturelle is also one I know is safe for babies (and has a large number of bacteria per capsule). Baby Jarrow is one a lot of people here seem to use.
I've used Solgar ABCDophilus and had fine results for my ds when he was on abx, though the number of live bacteria is not so high so you need to use quite a bit (I think I doubled the recommended dose). Culturelle is also one I know is safe for babies (and has a large number of bacteria per capsule). Baby Jarrow is one a lot of people here seem to use.