This study deals with the preliminary data of rare earth elements (REE) obtained on northeastern Algerian phosphorites from the Tébessa region. These phosphorites are located in two different basins: the northern basin represented by Dj. El Kouif, Dj. Dyr and Tazbant showings and the southern basin with the giant Dj. Onk phosphate deposit. The host sedimentary formation is Late Paleocene to Early Eocene. Twenty-six (26) samples from the four (4) localities were collected and analyzed for their REE contents using the ICP-MS technique. Phosphates from the southern basin (Dj. Onk deposit) show ∑REE contents ranging from 174.41 and 906.39 ppm (average ∑REE = 623.01 ppm), while the northern phosphorites have lower ∑REE contents (from 125.45 to 472.44 ppm; average = 265.57 ppm). PAAS-normalized REE patterns and binary Box plot of (Sm/Pr)N vs (Sm/Yb)N show HREE enrichments for samples from the northern localities while most samples from the southern basin are HREE depleted. Normalized (La/Yb)N vs (La/Sm)N plot shows that (La/Sm)N ratios of all samples are similar to those of modern seawater (from 0.83 to 1.55). However, the (La/Yb)N ratios of the two basins are significantly higher (from 0.67 to 1.18), which indicates an early diagenesis. The Ce/Ce* vs Pr/Pr* diagram shows that the observed Ce anomaly was not affected by diagenesis and more likely represents a proxy for redox conditions. The obtained results substantiate that the northern phosphorites were formed in more oxic environment with more pronounced negative Ce anomalies, whereas the southern phosphorites have lower Ce anomalies. Northern phosphorites are different from those from the south probably because the northern basin was more connected to an open sea as did the Sra Ouartan basin in northern Tunisia. These results have also been confirmed by statistical method studies, such as factorial discriminate analysis.