Voor zijn vaderland Frankrijk kwam Deschamps 103 keer uit, en maakte daarin vier doelpunten. Zijn grootste succes vierde Deschamps in 1998, toen hij als aanvoerder van het Franse elftal in eigen land de wereldtitel binnenhaalde. Twee jaar later werd hij ook nog eens Europees kampioen in Nederland/België.