He was a starter at seven Euro 2004 qualifying matches. During the main competition in Portugal, he made one appearance, playing as a substitute in Italy's final group game against Bulgaria (22 June 2004); during the match, he supplied an assist for Cassano's goal, which helped Italy win the match 2–1, although they were eliminated from the tournament in the first round on direct encounters, following a three-way five-point tie with Denmark and Sweden. Subsequently, Oddo was a member of Italy's championship winning squad during the 2006 FIFA World Cup under Marcello Lippi, as back up to Gianluca Zambrotta, making one substitute appearance in Italy's 3–0 win over Ukraine in the quarter-finals of the tournament. At the end of 2006 FIFA World Cup Final match in Germany, in which Italy defeated France 5–3 in a penalty shoot-out, Oddo chopped off a large chunk of his teammate Mauro Camoranesi's long hair as the rest of the squad danced around them in a circle.