We would recommend that you seal Indian sandstone paving directly after installation. Ensure that you use a water based impregnating sealer that will still allow the stone to breath and for the natural process of efflorescence to take place. Sealing should take place only when the stone is completely dry and there is at least 24 hours of dry weather ahead. This will allow the sealant to cure properly after application. Sandstone is a naturally porous material, and it must be maintained, or you can cause damage to the surface of the stone.