All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad is His slave and Messenger. We ask Allaah to exalt his mention as well as that of his family and all his companions.
There is no harm for a person in a state of Ihraam to use tooth paste even if it contains a fragrance because in reality it is not perfume and it is not classified among perfumes.
Allaah knows best.