El 30 de mayo de 2006, Odonkor debutó para la Selección Alemana en un partido amistoso contra Japón.