Entanglement detection is an important problem in quantum information theory because quantum entanglement is a key resource in quantum information processing. Realignment criterion is a powerful tool for the detection of entangled states in bipartite and multipartite quantum systems. It works well not only for negative-partial-transpose entangled states (NPTESs) but also for positive-partial-transpose entangled states (PPTESs). Since the matrix corresponding to the realignment map is indefinite, the experimental implementation of the map is an obscure task. In this work, first, we approximate the realignment map to a positive map using the method of structural physical approximation, and then we show that the structural physical approximation of the realignment map (SPA-R) is completely positive. Positivity of the constructed map is characterized using moments which can be physically measured. Next, we develop a separability criterion based on our SPA-R map in the form of an inequality and show that the developed criterion not only detect NPTESs but also PPTESs. Further, we show that for a special class of states called Schmidt-symmetric states, the SPA-R separability criteria reduce to the original form of the realignment criteria. We provide some examples to support the results obtained. Moreover, we analyze the error that may occur because of approximating the realignment map.