It's a scam.

"There is no fee to enter the green card lottery. However, if you're selected and choose to apply for a Diversity Visa, you'll need to pay the mandatory green card application fees. Once selected, you'll receive information and details of the required fees on the Diversity Visa website at dvprogram.state.gov."

The fees are around 200-300$ never pay over the phone. Always verify it's a .GOV site.

"You must pay the fee online using the USCIS Electronic Immigration System. Go to www.uscis.gov/uscis-elis and select “Log In.” • Select “USCIS Immigrant Fee” from the chart. Enter your A-Number and DOS Case ID as shown at the top of this handout. Pay $220 online.“

The red flags are many. Starting with the absolute lack of bureaucracy and wait time; you got an almost immediate callback (Flag 1), and then after answering multiple intrusive questions over the phone (Flag 2) you were told during the same call that you were elligible (Flag 3). Then the "fee" that you need to pay right away if you don't wanna miss your chance (Flag 4). The accent, as you mentioned, is also a possible red flag.

Before you pay anything, I would strongly suggest you contact your local American Embassy (sorry but you'll see what I mean about bureaucracy and wait time...) and ask them to provide you with proper information AND accurate phone number to contact the service you allegedly spoke to so you can verify with them if the call you had was legitimate or not.

If you're on a site that doesn't end in .gov, it's not a US government site. That's the way you know if you're on a scam site or not.

100% a scam. The US Government does not let you use the restroom without 5 forms filled out on triplicate, signatures from 7 people across 8 different agencies, and a minimum of 6 months turnaround time.

Always, always make sure you're on a .gov website, and expect the process to take a while.

I know little about your situation but as an outsider this sounds like a scam to me. Do you have a link to the website? All goverment websites in US use a .gov address instead of .com