Indeed there is nothing stopping workers from organizing across borders, even if individual workers are only legally authorized to work in one country. Many labor unions have local chapters in multiple countries and can coordinate labor actions. For example, see the International Brotherhood of Electrical Workers which operates in the USA and Canada.