Elop is to receive 18.8 million euros once the deal to sell Nokia's mobile phone business to his former employer, Microsoft, goes through.
In an interview on Yle Tv1 Saturday morning, Prime Minister Jyrki Katainen said that the sum sounded "quite outrageous".
"Many, with reason, are sure to be thinking about what is reasonable," Katainen added.
The Prime Minister said that it is disturbing that especially during difficult economic times, such bonuses cannot be rationally justified. This, he noted, adds to a feeling of unfairness.
"Apparently the practices of rewards by large corporations all over the world are so exceptional that they cannot be comprehended by common sense," stated Katainen.