From what I've seen (and many from non-US in general), Google requires that your site be in existence for at least 6 months. Yahoo Answers is filled with mostly Indian publishers complaining that Google wants their site to be at least 6 months old before applying
BUT -- there are also cases where very new sites are accepted to the program.
Make sure your site is full of content, not sparse looking, before applying. And get some links to the site first, whether through press releases or social media