A technique for real-time removal of power line interference (PLI) in electrocardiograms (ECG) with sampling rate a relevant integer multiple of the nominal power line frequency (NPLF), comprising band-pass PLI filtering of the ECG, determining expedient weights and weighted Least-Squares parabolic approximating downsampled to the NPLF series of band-pass PLI filtered values. The disclosed technique utilizes only integer arithmetic, includes pre-adjusting for the routine ECG sampling rates, causes negligible ringing and is still accurate in the common occurrences of PLI with deviating from the nominal 60 or 50 Hz frequency and varying amplitude.