Amount and quality of resources may be variable and generally poor in habitats of marginal avian populations living at the edge of species breeding range. We studied variation in egg traits (length, breadth, volume and shape) in three populations of the African Blue Tit Cyanistes caeruleus ultramarinus inhabiting degraded habitats in highlands of Algerian Saharan Atlas at mean altitudes 1328–1437 m a.s.l. We found high within-clutch repeatability of all the egg traits studied. As theoretically expected in peripheral parts of the species geographic range, there was considerable variation in egg-size traits among the study populations, with eggs being distinctly smaller and more elongated at a site characterised by most human-modified habitat composed of maquis scrubland with rare Pistacia trees. Egg length and shape tended to be affected by the altitude of nest site and by clutch size, but not laying date. We found some effects of egg traits on hatching and fledging success, suggesting that fitness advantage of egg sizes is dependent of egg shape. We conclude that the above patterns of variation in egg size and shape of the African Blue Tit populations have influence of fitness. Our finding of considerable variation in egg traits between separate peripheral populations confirms the theoretical expectation and seems to be a novel result.