WordPress SEO plugin makes it easy to optimize multilingual websites for search engine. It's fully integrated with WPML, making it easy to translate every aspect of your SEO campaign. For a complete description on how to translate different SEO texts, please read the WordPress SEO with WPML tutorial. For a general introduction, we recommend the tutorial on multilingual SEO.