Political polarization shapes how minority issues are discussed in public and parliamentary discourse, with implications for representation and policy. We examine the representation of migration and sexual minorities in all parliamentary speeches across Germany and the United Kingdom from 1980 to 2021. In particular, we ask: (1) How parties in both countries contributed to shifts in the overall salience of the two minority issues, (2) how language use differs between party groups and the two minority issues (average linguistic differences), and (3) how has this evolved over time (linguistic polarization). To this end, we employ natural language processing techniques on all political speeches in both parliaments during this period and roughly 143,000 speech parts in total. The results show that speeches on both issues increased notably over time for all parties in both countries. Moreover, relative frequency analyses reveal that linguistic polarization concerning the terminology used by political parties has intensified over the years. In both countries, right-leaning parties emphasized economic and security aspects more when discussing migration, whereas left-leaning parties focused more on normative and rights-based issues. Regarding sexual minorities, the rhetoric of left parties more often included terms relating to equality or discrimination, while right parties more often referred to aspects of marriage and morals. In sum, our research shows that left and right parties strongly differ in their language use when debating minorities and that linguistic polarization intensifies over time.