Local police have confirmed the teenagers will face no further action.
They were questioned after a blaze ripped through Park Congregational Church in Llanelli last month.
Police said "substantial damage" had been caused to the building, which isn't in use, while Eifion Bowen, from Carmarthenshire council, told the BBC: "It's a scene of devastation really".
One other teenager remains on bail.