Firstly you want to use a toothbrush with very soft bristles & a small brush head. You can find infant toothbrushes in your local chemist & in most supermarkets.
You should get in the habit of doing it once a day at night during bath time.
Start this as soon as teeth come through so your baby gets used to it early on to help create good habits.
The brushing itself should be soft.