Depends on the teeth/tooth extracted. Were stitches used to close up the surgery site afterwards? How many teeth were removed? I would wait at least two weeks to do any brushing, especially if stitches were used. It takes at least 10 days for healing to occur. But, I would ask your vet to be on the safe side of caution.