Lightweight concrete mentions to any concrete produced to an oven-dry density less than 2000 kg/m3. This can reached by replacement of natural aggregates with lightweight aggregate, no fine aggregate and or adding foamed agent to the concrete. This research usage of recycled paper as an aggregate replacement in producing a lightweight concrete for construction purpose. It was used two type of production of paper aggregate (The paper aggregate treatment with cement and paper aggregate treatment with wood glue) and then replacement with natural aggregate. The results shown increasing of replacement natural aggregate (gravel) with paper aggregate will leads to decreasing in density of concrete. The paper aggregate treatment with cement give a significant compressive strength than the concrete made with paper aggregate treatment with wood glue. Paper aggregate treatment with wood glue give a significant reduction in density than the concrete made with the paper aggregate treatment with cement. The large decreasing in splitting strength due to presence of paper when the replacement is 100% from the natural aggregate (gravel). However, the percentage of replacement 50% of paper aggregate given better splitting strength than the replacement of 100%