Does this apply in the EU?

It might or it might not. In theory, we don't have software patents, but some tend to still slip through (maybe this one did? I don't know).

It's totally beside the point anyways because the moment as a browser maker has an office in the US and is distributing the infringing software there, they can be sued there.

MS, as far as I remember, has an office in the US :p