Par décision du 20 décembre 2010, l'Office d'application des peines et mesures du canton de Neuchâtel a accordé à X. une libération conditionnelle avec effet au 3 janvier 2011, pour un solde de peine privative de liberté de 2 ans, en lui impartissant un délai d'épreuve de 2 ans, avec instauration d'un mandat de probation et imposition de diverses règles de conduite.
B. Le 26 janvier 2011, soit trois semaines après la libération conditionnelle, des fonctionnaires de la police française de l'air et des frontières ont interpellé X. sur l'autoroute, alors qu'il venait de franchir la douane du Perthus.