Tamil guerrillas publicly executed a suspected army spy by attaching a mine to his body and exploding it in a rebel-controlled area of eastern Sri Lanka, travellers said today.