Anh có mặt trong 7 trận vòng loại Euro 2004. Tính đến khi giải đấu kết thúc tại Bồ Đào Nha, anh được chơi một trận, đó là trận gặp Bulgaria (2004-06-22), trong trận này anh đã có một đường chuyền thành bàn giúp Ý giành chiến thắng. Sau đó, Oddo có mặt trong đội tuyển Ý đoạt chức vô địch World Cup 2006. Anh chỉ được đá 23 phút tại giải này, ở trận tứ kết gặp Ukraina (2006-06-30).