Brushing your dogs teeth with baking soda is safe, so we dont see why you cant make use of it. Now, if you can get a hold of it, consider using some doggy toothpaste as those have been specially formulated for brushing a dogs teeth. However, if you can get that, baking soda would be just fine.