No dia de outubro de 2006, em um jogo de qualificação para a Euro 2008, Oddo marcou seu primeiro gol pela Seleção Italiana de pênalti, contra a Ucrânia.