Sarkozy dömdes i september för att ha tagit emot mutor från Libyens förre detta diktator Muammar Gaddafi till sin återvalskampanj.
Han ska nu inställa sig till La Sante-fängelset i Paris den 21 oktober. Domen är överklagad, men under tiden han väntar på en ny rättegång ska han påbörja sitt femåriga fängelsestraff, enligt AFP.
Sarkozy är sedan tidigare dömd för korruption till ett år i fängelse, men straffet omvandlades till tre månader med fotboja och villkorlig dom.
Rättegången i högre instans väntas inom två månader.