Is it important to clean baby's new teeth? How do I do it safely?

Yes, it is. There are age appropriate toothbrushes for that. They are available in most baby and children shops. Better start early even if they resist :-)