Kosovo har bara vunnit en match i VM-kvalet och den här samlingen blev det först en 3-0-förlust mot Sverige innan man igår föll mot Georgien med 2-1.
Det blev droppen för fotbollsförbundet i landet.
– Med tanke på våra målsättningar så har vi tagit beslutet att avsluta samarbetet med tränaren, säger förbundsordförande Agim Ademi.
70-årige Challandes, som framför allt har tränat lag i den schweziska ligan, är missnöjd med beslutet.
– Jag trivdes med jobbet och jag är stolt över det vi har gjort hittills. Jag trivdes med att jobba med det här laget och därför är jag upprörd då jag nu lämnar, säger han.
KLIPP: Här rasar Kosovos förbundskapen: ”Dum regel”