Finnish telecom equipment maker Nokia said on Tuesday it was going to cut 350 jobs in Finland as part of ongoing plans to find savings worth 700 million euros ($800 million) by 2020.