Two languages in one database

Hello I have problem with multiple codepage characters in one Navision database. The server is located in Danmark and is working with Danish characters quite well. But there are also a remote users in Latvia who are working over terminal server. Is it possible to make them able to use Latvian (Baltic) characters too? Is this problem of database or problem can be solved just changing client regional settings?