Mesbah var en del av Algeriets landslag i VM i Sydafrika 2010 och VM i Brasilien 2014 samt i Afrikanska mästerskapet 2013, 2015 och 2017.