What Are some successful Startups which were created outside of the USA?
quora.com
quora.com
Reaching further back, ICQ (one of the first big IM companies) was Israeli.
Hetzner and OVH are extremely successful hosting and cloud businesses, but I'm not sure if they qualify as startups or not. Hetzner is German and OVH is French.
I'm sure there are more but those are the ones that come to mind.