Mahrez, 26, is on the radar of Roma, Manchester United, Barcelona and Arsenal.
Algeria are currently preparing for a 2018 World Cup qualifier against Zambia in Lusaka on Saturday. The north Africans are bottom of Group B with a point after two matches.
Mahrez - the PFA Players' Player of the Year in 2015/16 - has provided two assists in three Premier League games this season.