Mahrez debuterede for i 2014 og var med på holdet til VM i fodbold 2014 og Africa Cup of Nations 2015.