"Very sorry to inform that 2 Covid patient in Ganjam passed away," an official statement released by the department said.
The two men had recently returned from Surat in Gujarat.
Bhadrak district accounted for the maximum number of fresh cases at 28, followed by Balasore at 17, Ganjam at 15, Cuttack at 12 and Puri at seven.
Earlier, two persons from Bhubaneswar and another from Ganjam had succumbed to the disease, the official said.
Of the five deaths reported so far, three are from Ganjam. The district has accounted for 292 cases in a span of just 16 days.
As many as 5,083 samples were examined for COVID-19 on Saturday. The total number of samples tested so far in Odisha stands at 91,223.