Since the #MeToo movement, several countries have taken steps to address sexual harassment in politics (for example, the United States, United Kingdom and Canada). While researchers have evaluated the electability of candidates accused of sexual harassment, less is known about what the public thinks should happen when elected officials engage in this behaviour. Utilizing an innovative module from the 2019 Canadian Election Study, we assess the steps voters believe legislatures should take when an MP sexually harasses someone. Our results demonstrate that a vast majority of the public believes that MPs should face consequences when they commit sexual harassment, including potential removal from office. We also find that women are more likely than men to believe MPs should be punished when they are accused of sexual harassment. These findings have relevance for legislatures globally, revealing the importance of transparent, independent processes to address harassment and violence in the political sphere.