Concernat voyager sans visa

Bonjour,est ce que on peut voyager a partir de janvier 2016 avec un passeport francais +carte d'idendite algerienne sans visa

j'ai l'habitude de voyager sans visa mais on m'a dit que ca va changer

mon passeport algerien est perimee le 24/11/2015 j'ai ete 2 fois au consulat de vity sur seine a 6h du matin j'ai pas eu de ticket
merci