Harsha de Silva told parliament in Colombo the government had secured a fresh trial for the woman after Sri Lankan diplomats visited her in a Saudi jail over the weekend.
"Through our intervention, they (Saudi authorities) have agreed to reopen the case," de Silva told parliament.
Sri Lanka urges Saudi not to stone to death maid for adultery
"This can be considered a big victory. We will provide her with legal counsel," he added, without elaborating on the grounds for a retrial.
The woman, a 45-year-old married mother of two who has not been named, was convicted of adultery in August.
She was sentenced to death by stoning, while an unmarried Sri Lankan man convicted alongside her was sentenced to 100 lashes.
Sri Lankan lawmakers from all parties have united in urging the government to secure clemency for the woman and a pardon for the man.
Afghan activists hold protest after woman is stoned to death
Foreign Minister Mangala Samaraweera met the Saudi envoy to Colombo last week and expressed concern over the case, which has sparked calls for a ban on Sri Lankan women travelling to Saudi Arabia for domestic work.
There were similar calls in 2013 when Saudi Arabia beheaded a Sri Lankan woman convicted of killing a baby in her care in 2005, when she was 17 years old.
Sri Lanka's Muslim minority on Monday appealed to Saudi King Salman to intervene and pardon the couple.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ