This paper addresses a power control and Inter-Cell Interference (ICI) estimation problem in uplink Single Carrier Frequency Division Multiple Access (SC-FDMA) networks. We consider a power control based on Signal to Interference plus Noise Ratio (SINR) target to be achieved, which requires knowledge of the interference level. We propose a simple method to estimate ICI in uplink SC-FDMA networks, less greedy than the classical Monte Carlo method which has higher computation complexity. Numerical results validate the new method in multiple environments even after adding fast fading and shadowing effect. Moreover, it shows robustness against variation of above mentioned parameters.