In fact, non-US founders seem to do better on average than US founders. I'm not sure exactly why; probably because they have to be more committed, and commitment is the biggest predictor of success in a startup. But whatever the reason, YC clearly works internationally.
I think software/web startups are basically international now. It's all one big market. Now all we need to do is explain this to the governments.