Deisler played for the German national team between 2000 and 2006, winning 36 international caps and scoring three goals. He made his debut for the team in a friendly match against the Netherlands on 23 February 2000 and was also part of the German squad at the Euro 2000 finals four months later, appearing in all three group matches before the Germans disappointingly exited the competition in the first round. On 2 September 2000, he scored his first goal for Germany as he opened their 2–0 win over Greece in the 2002 FIFA World Cup qualifying.