The pair, aged 20 and 23, were last week found guilty of having broken sharia rules in conservative Aceh province -- the only part of Indonesia that implements Islamic law -- and sentenced to 85 strokes of the cane each.
The men, whose identities have not been revealed, were caught together in March by vigilantes who burst into the house where they were staying in the provincial capital Banda Aceh.
But Tuesday's caning will be the first time such a punishment has been meted out for gay sex since a sharia regulation came into force two years ago banning the practice.
Gay sex is not illegal elsewhere in Indonesia, which has the world's biggest Muslim population.
Also Read
After the men were sentenced last week by a sharia court, Amnesty International urged authorities in Aceh to revoke their convictions.
"Under international human rights law, the use of caning as a punishment constitutes cruel, inhuman and degrading punishment and may amount to torture."
The caning is expected to be carried out on Tuesday morning in front of a mosque in Banda Aceh.
There has been a growing backlash against Indonesia's small lesbian, gay, bisexual and transgender (LGBT) community over the past year, with ministers, hardliners and influential Islamic groups lining up to publicly denounce homosexuality.
The caning comes just two days after police in Jakarta detained 141 men including several foreigners for allegedly taking part in a gay sex party at a sauna.
Although homosexuality is not illegal outside Aceh, police said 10 of those arrested at the party could be charged under the country's tough anti-pornography laws.
Disclaimer: No Business Standard Journalist was involved in creation of this content