On 28 February 2014, Armenia signed with Challandes to a two-year contract to lead the team during UEFA Euro 2016 qualifying after the former coach Vardan Minasyan decided in October 2013 not to sign a new deal with the Football Federation of Armenia despite encouraging UEFA Euro 2012 qualifying and 2014 FIFA World Cup qualification campaigns.
Më 28 shkurt 2014, Armenia nënshkroi me Challandes për një kontratë dy vjeçare për të udhëhequr skuadrën gjatë kualifikimeve të UEFA Euro 2016 pasi ish-trajneri Vardan Minasyan vendosi në tetor të vitit 2013 të mos nënshkruajë një marrëveshje të re me Federatën e Futbollit të Armenisë pavarësisht inkurajimit të fushatave kualifikuese të UEFA Euro 2012 dhe Kupës së Botës 2014.