Litter size records from two lines of Tunisian Barbarine sheep were analysed across parities using an RRM. A total of 2751 and 2562 litter records from the first to the sixth parity from the prolific and the conventional lines, respectively, were included in the analysis. The total number of animals in the pedigree was 1277 for the prolific line and 1102 for the conventional line. The estimation of genetic parameters was based on Bayesian inference under categorical distribution. Fixed effects included the year and month of lambing and a fixed quadratic regression coefficient for the lambing number with Legendre polynomials. The random additive and permanent environmental effects were modelled by second-order Legendre polynomials. Heritability ranged from 0.04 to 0.18 for the prolific line and from 0.17 to 0.39 for the conventional line. Genetic correlations within trait through parities showed a wide range of values, from 0.25 to 0.96 for the prolific line and from zero to 0.93 for the conventional line. Due to the changes in the variances and the genetic correlations different from unity across parities, the use of an RRM is recommended to analyse litter size in the Barbarine sheep.