Kvinnan - en 45-årig mor till två barn - dömdes i augusti tillsammans med en ogift man från Sri Lanka.
Hon dömdes till döden genom stening, medan mannen dömdes till 100 piskrapp.
Saudiarabiens beslut att stena kvinnan fördömdes i Sri Lanka, där protester hölls.
Sri Lankas ambassadtjänstemän besökte kvinnan i ett saudiskt fängelse på söndagen, sade vice utrikesminister Harsha de Silva.
Landet hade vädjat till Saudiarabiens regering att benåda paret.
"Genom vårt inlägg har de gått med på att återuppta ärendet", sade Silva.
"Det här är en stor seger. Vi kommer att ge henne juridisk hjälp."
Biträdande minister Ranjan Ramanayake tillade att Sri Lankas regering informerades om kvinnans fall först efter att hon hade dömts i augusti 2015 - trots att hon arresterades i april 2014.
"Islamisk Sharia lag säger fyra respekterade muslimer behöver vara ögonvittnen för denna typ av fall, men detta har inte varit möjligt i detta fall," sade han.
"Tyvärr, utan att känna till lagen, har hon erkänt under press utan juridisk hjälp."
Protester hölls utanför FN-området och Saudiarabiens ambassad i Sri Lankas huvudstad Colombo - och vissa krävde ett förbud mot att skicka Sri Lankas arbetare till Saudiarabien.
Sri Lankas regering säger att den gradvis minskar antalet kvinnor som skickas till arbete i Mellanöstern.
Saudiarabien har gått med på att återuppta fallet med en hembiträde från Sri Lanka som dömts till döden för äktenskapsbrott, sade Sri Lankas biträdande utrikesminister.