Today I noticed that the Google XML sitemap only contained all items in one language. Then I found this plugin that creates a sitemap with all qTranslate languages: Google XML sitemap with qTranslate Support.