Yes, you can brush your teeth with the water in Vietnam. You can be sure that the tap water in urban areas is safe to brush your teeth and bathe. In most rural areas, the water is going to be safe as well for bathing and brushing your teeth.