De två skulle piskas 25 gånger vardera med en rottingkäpp för att de kyssts utan att vara gifta, enligt domstolens beslut. Antalet rapp minskades sedan till 21 var, eftersom de redan har suttit i fängelse i fyra månader.
Minst 100 personer bevittnade straffet som verkställdes på en scen i Banda Aceh av personer iklädda kåpor och huvor.
Paret, en 22-årig man och en 25-årig kvinna, greps i april efter en livesändning den 27 februari där de kysstes i en bil.
Enligt lagen kan upp till 100 piskrapp dömas ut för sedlighetsbrott, inklusive otrohet och samkönat sex. Spöstraff kan även utdömas för vissa andra brott.