A panel of judges at the Skopje criminal court said in a statement that they rejected Nikola Gruevski’s appeal after "reviewing all the facts and evidence" in the case.
It was not immediately clear whether Gruevski intended to hand himself in to authorities to serve the sentence.
The former leader of the conservative main opposition VMRO-DPMNE party was sentenced in May to two years in prison for unlawfully influencing Interior Ministry officials over the purchase of a luxury vehicle at an estimated cost of 600,000 euros.
He was ordered to present himself at the capital Skopje’s "Shuto Orizari" prison Thursday, but submitted a last-minute appeal.
The 48-year-old politician, who served as prime minister from 2006 to 2016 and is still a VMRO lawmaker, had requested that the prison sentence be deferred, citing parliamentary duties.
Earlier Friday, FYROM lawmakers fell short of votes needed to expel Gruevski as a member of parliament. Parliament voted 58-29 to revoke Gruevski’s mandate, but failed to secure the required two-thirds majority in the 120-seat assembly.