The answer to this is usually Yes.  If your URLs contain standard characters it will not be a problem at all.  While we deal primarily with English websites, we do have a large and growing market for Spanish, German and other foreign language websites. Since we build links across a huge spectrum of websites and various anchor text you will see the benefit.  If you have any doubts as to whether your URLs will be acceptable please send us an example via the support ticket system.