If he can hold a rattle or toy, then it should be fine to give one to him, because it is not like they really eat them. Just make sure he holds it up high cause it lessens the risk of him sticking it in too far and gagging. And when he starts to knaw and break bits off, throw it away and give him a new one.