We formulate a two-country model with monopolistic competition and heterogeneous firms to reconsider labor market linkages in open economies. Labor market imperfections arise by virtue of country-specific real minimum wages. Abstracting from selection of just the best firms into export status, standard effects on marginal and average firm productivity are reversed in our model, yet there are significant gains from trade arising from employment expansion. In addition, we show that with firm heterogeneity an increase in one country’s minimum wage triggers firm exit in both countries and thus harms workers at home and abroad.