Yes. You can bring toothpaste as well. I take a toothbrush and one of those small tubes of toothpaste, the miniature travel ones, in my carry on when I am on long flights. (In many airports they make you take your toothpaste out and put it in a clear plastic bag they give you in security).