Receiving his first international call-up from Michel Platini on 29 April 1989 against Yugoslavia, Deschamps started his international career in what was a dark time for the French team as they failed to qualify for the World Cup in both 1990 and 1994. When new team coach Aimé Jacquet began to rebuild the team for Euro 96, he initially selected Manchester United star Eric Cantona as captain. After Cantona earned a year-long suspension in January 1995, the make-up of the team changed dramatically, with veterans Cantona, Jean-Pierre Papin, and David Ginola being dropped in favour of younger players such as Zinedine Zidane. Deschamps, as one of the few remaining veterans, was chosen to lead what would be later be called the "Golden Generation". He first captained France in 1996 in a friendly match against Germany as a warmup for Euro 96. During that tournament, held in England, he led them all the way to the semi-finals, their best finish in an international tournament since the 1986 World Cup. In 1998, Deschamps captained France as they won the 1998 World Cup on home soil in Paris, holding an integral role in the team. Propelled by the momentum of this triumph, Deschamps also captained France as they won Euro 2000, giving them the distinction of being the first national team to hold both the World Cup and Euro titles since West Germany did so in 1974. Following the tournament, Deschamps announced his retirement from international football, making his second last appearance in a ceremonial match against a FIFA XI in August 2000, which resulted in 5–1 victory. His final appearance was against England. At the time of his retirement Deschamps held the record for the most appearances for France, though this has since been surpassed by Marcel Desailly, Zinedine Zidane and Lilian Thuram. In total, Deschamps earned 103 caps and scored four goals. Deschamps was named by Pelé as one of the top 125 greatest living footballers in March 2004. Deschamps was once derisively described by Cantona as "the water-carrier" by which Cantona meant that Deschamps only existed to pass the ball to "more talented" players.
On 10 July 2006, Deschamps was named head coach of Juventus, after Fabio Capello resigned in the wake of the match-fixing scandal. Deschamps' first game in charge of "Juve" was highly successful, since Juventus beat Alessandria 8–0 in a friendly. But poor results followed as Juventus was knocked out in the 3rd round of the Coppa Italia and then drew 1–1 against Rimini on the first day of the league season. But the following three matches, in which Juventus beat Vicenza 2–1, Crotone 0–3, and Modena 4–0, made it look like Deschamps had everything under control. Also, Deschamps helped Juventus to win their first competition since being relegated, which was the Birra Moretti Cup in which Juventus beat Internazionale 1–0 and Napoli in a penalty shoot out. He led Juventus to its return to Serie A, which was confirmed on 19 May 2007 with a 5–1 away win at Arezzo. On 26 May, several media announced Deschamps had resigned as Juventus manager, following several clashes with the club management. This was however denied by the club itself a few hours later. Later that evening, after the game against Mantova, which confirmed Juve as Serie B champions, Deschamps confirmed to the media that he had indeed resigned. The news was then made official by Juventus a few hours later.