As mentioned in another post regarding the same problem:
Joomla 1.6 multilingual function dont change template
It is not natively possible to do this.
You can however use Chameleon which allows you set set a template for each language and is compatible with Joomla 2.5 and 3.x
http://www.metamodpro.com/chameleon/chameleon
Hope this helps