Do they speak fluent Russian?

These two girls speak Russian and the link can be found here:
http://media.putfile.com/russkiya

Do the girls speak fluent/perfect Russian or do they have foreign accents?
If you think they have accents, can you guess where they are from?
(Hint: They are from one of the former Soviet Union countries!)

One more question: can you translate what they are talking about?
http://media.putfile.com/russkiya

IMO it's Lithuanian accent! Am I right?

I've never learnt Russian, but I know a bit of Lithuanian - and I can see what you mean.