i was told u can do it before teeth come with a wet cloth.

found this too:
Just brush the teeth gently on both the outside and inside surfaces twice a day. Brush his/her tongue as well (if they will let you) to dislodge the bacteria that can cause bad breath. One quick swipe is enough.