Hola Andrej! Ambas expresiones son correctas y muy comunes. Puedes usar por tanto la que más te guste. Es verdad pero que nos lavamos los dientes con un cepillo y por eso quizás la expresión que mejor encaja y la que más se oye es "cepillarse los dientes". Viele Grüsse!