I would imagine that a German could tell if it was a non German speaking (unless they were incredibly fluent and really had all of the intricacies of the accent down).
When I learned German, I learned High German. I think most native speakers would have their own dialect and regional accents that would be different than someone learning High German.
I think it might be similar with other languages.