Özalan made 87 appearances for the Turkey national team, netting four times. Three of those goals were a hat-trick against Macedonia during the 2002 FIFA World Cup qualifier. He was one of the best players for his country in the 2002 FIFA World Cup, where the team reached an unprecedented third place in the tournament. Özalan also featured for Turkey in Euro 1996, Euro 2000 and the 2003 FIFA Confederations Cup. A very memorable moment in Özalan's career in complete contrast to his general fame was during Euro 1996 in the game between Croatia and Turkey. In a counterattack, he allowed Croatian Goran Vlaović to dribble the ball half the field without fouling him to stop the attack. In consequence, Vlaović scored the single goal of the game and Turkey lost. Özalan was awarded with a fair-play award due to his action. On 24 June 2000, he was sent off during the first half of the Euro 2000 quarter-final against Portugal, which his country lost by a score of 2–0. His final match was against Switzerland in the 2006 FIFA World Cup second leg play-off tie in Istanbul, conceding a second-minute penalty by handball, converted by Alexander Frei which resulted in Turkey's elimination despite a 4–2 victory. Özalan was involved in a brawl at the end of the game and was awarded a six-match ban by FIFA.