'He cleans his teeth' would be an equally common way of expressing this in English.
We would also say 'brush' our teeth, but not 'wash'. We 'wash' our hair to clean it, and 'brush' it or 'comb' it, but only to tidy it or style it. We 'wash' or 'clean' our cars. There are many examples of subtle differences.