Op 27 oktober 2016 werd Leekens opnieuw bondscoach van Algerije. Hij nam deel aan de Afrika Cup, maar Algerije werd al in de eerste ronde uitgeschakeld. Hierop nam hij op 24 januari 2017 ontslag.