Beskedet gavs av den finländske statsministern Antti Rinne vid en blixtinkallad presskonferens på fredagen.
– Vi diskuterade läget med Paatero i morse per telefon. Hon bad själv om avsked, sade han enligt Yle.
Statsministern kritiserade också postens ledning för att ha ”agerat mot regeringens vilja”.
– Jag har hela tiden upprepat att regeringens linje är att man inte godtar lönedumpning i statsägda bolag, sade han, och konstaterade att Paatero ”inte tillräckligt noggrant” framfört denna ståndpunkt.
Den stora poststrejken i Finland inleddes den 11 november och avslutades på onsdagen efter att fackförbundet PAU och arbetsgivaren Palta kommit överens.
Sympatistrejker inom bland annat Sjömansunionen och Luftfartsunionen i Finland ledde till att färje- och flygtrafik ställdes in, vilket även påverkade svenska färjeresenärer.