You have good reason to be wary and should do your homework on this. Where are you based yourself? And when you say “everything is paid” do you mean the company is offering to pay relocation costs? If the position was for a salaried role then it might make more sense, but the idea of helping someone to relocate without offering them a permanent position is unusual, and does sound a bit suspect.
I would echo Natalie’s advice and urge you to do some more research. Have you had any Skype interviews? Is the company a reputable brand? And given your concerns for your personal safety, what actions are they taking to address those concerns?
Is this your first freelance job? If not, I would strongly recommend you begin freelancing with a client who is local. There are a lot of unknowns when it comes to working for yourself—you don’t need to add “personal safety in an unknown country” to the list!
Hope that helps.