Tilfellene ble identifisert etter en ny gjennomgang av informasjon helsemyndighetene allerede hadde, melder nyhetsbyrået Reuters.
Dermed er det totale antallet smittede i Saudi-Arabia 688. Antall dødsfall som følge av viruset er oppjustert fra 282 til 190.
Til sammen har 353 personer blitt friske, mens 53 fortsatt får behandling.
Mandag ble det registrert fire nye tilfeller i Jeddah, Medina og den nordlige provinsen al-Jawf. En person omkom.
– Selv om denne gjennomgangen har resultert i et høyere totalt antall, har vi sett en nedgang i antall nye tilfeller de siste ukene, sier Tariq Madani, som leder helsedepartementets forskerpanel.
Tirsdag opplyste saudiarabiske myndigheter også at visehelseminister Ziad Memish, som satt med store deler av ansvaret for å begrense spredningen av viruset, har fått sparken.
Helseminister Abdullah al-Rabeeah fikk sparken av kong Abdullah i april, da viruset først begynte å spre seg.
Viruset, som også er kjent som «kamelviruset», er beslektet med SARS-viruset, og kan forårsake lungebetennelse og akutt lungesviktsyndrom.
Viruset er hittil påvist i Midtøsten, Storbritannia, USA, Frankrike, Italia og Tyskland.
Les:
Les: