Answer
With 70 international caps, Madjid Bougherra is Algeria's most capped player. He made his debut in 2004 and went on to represent his country in four Africa Cup of Nations tournaments, captaining the team to victory in 2019. Bougherra also played in the 2010 and 2014 FIFA World Cups.