Most Helpful Girl
It depends how well they can speak it and how heavy their accent is. But yeah, I likely would, if I was out in the dating world again. My husband's first language isn't English - he has an accent but he speaks it really well. I can understand him just fine. That's the key - if we can understand each other well and get our points across when talking to each other. I also think it's good practice for the non-English speaker - I'd be willing to help my date with their English skills. That's no problem.
Most Helpful Guy
If you can communicate well, it doesn't matter. I'm a foreigner in the US, and I have accent, and sometimes people don't understand some words I say, but overall we can understand each other, like what we're trying to say.
Plus, girls love the accent xD
Don't worry too much, 'cause if you do you'll get more nervous and you'll speak worse (it happened to me at the beginning). Try to speak slower, it will help you to think better what to say, it will help the other person to understand you, and you'll appear more confident.