The cutoff wavenumbers of the elliptical dielectric waveguide are calculated exactly and analytically. Two separate methods are used to solve this problem. The first method is based on the separation of variables technique using Mathieu functions and gives the exact cutoff wavenumbers. The system matrices of which the roots of their determinant should be determined are complicated because of the nonexistence of orthogonality relations for Mathieu functions, due to the different constitutive parameters between the core and the cladding of the fiber. In the second method, the cutoff wavenumbers are obtained through analytical expressions, when the eccentricity <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex Notation="TeX">$h$</tex></formula> of the elliptical core is specialized to small values. In the latter case, analytical closed-form algebraic expressions, free of Mathieu functions, are obtained for the expansion coefficients <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$g_{sn}^{(2)}$</tex></formula> in the resulting relation <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$x_{1,sn}(h)=x_{1,sn}(0)[1+g_{sn}^{(2)}h^{2}+{\cal O}(h^{4})]$</tex></formula> for the cutoff wavenumbers, where <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex Notation="TeX">$x_{1,sn}(0)$</tex></formula> are the normalized cutoff wavenumbers of the circular dielectric waveguide. These expressions are valid for every different value of <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$s$</tex> </formula> and <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$n$</tex> </formula> , corresponding to every higher order hybrid mode. Numerical results are given for various higher order modes, as well as a comparison with the exact solution.