Yazid Mansouri gjorde sin debut för Algeriet i träningsmatcher mot FC Zürich och Troyes 1999. Sin första officiella landskamp kom mot Frankrike 6 november 2001. Mansouri var med i Algeriets trupp till Afrikanska Mästerskapet 2002, 2004 och 2010, där Algeriet kom fyra.