The brush heads belong in the normal household waste.

You can take the electric toothbrush itself to any shop that sells such devices for proper disposal, regardless of where you bought it.