There's a FAQ-section you might want to read, as it specifically mentions location. They don't care where you're based, but you do have to follow the YC program in the US. After YC, you could return to Europe, but it's probably a good idea to stick around. Provided you get a suitable visa, of course... http://www.ycombinator.com/faq/