As a solution for the scarcity of natural fine aggregate (NFA) for constructions, this study aimed to investigate the suitability of a sandy soil (SS) available in Balangoda - Kodduwaththa area in Sri Lanka as a fine aggregate for casting paving blocks. Initially, the control samples of paving blocks with dimensions of 200 mm × 100 mm × 60 mm were cast using NFA to determine the compressive strength and water absorption (WA). Subsequent paving blocks were cast by replacing NFA with the SS at different percentages such as 10%, 25%, 50%, 75%, and 100% and cured in water for 7 and 28 days to observe the variation in the compressive strength. All paving blocks were cast under DOX mix design proportions. Further, the WA test was conducted for a separate set of paving blocks prepared by replacing NFA with SS for the same percentages mentioned above. The results showed that the compressive strength decreased with the increase of the added percentage of SS. Paving blocks cast with 100% replacement of NFA with the SS showed compressive strength values that satisfied for the Strength class 4 in SLS 1425 Part 1:2011. The WA of the blocks with 100% replacement of NFA with the SS were 7.38%. It was more than the specification limits given in SLS 1425 Part 1: 2011 for strength class 1, 2 and 3. However, there isn’t any specified limit given for strength class 4 which is used for pedestrian use. Therefore, there is a possibility to use the paving blocks made by 100% replacement of NFA with the SS for pedestrian use excluding any vehicle access by confirming the suitability of the SS available in Balangoda - Kodduwaththa area as a substitute for NFA for the production of concrete paving blocks, particularly for Pedestrian use.