The present invention provides a strictly non-blocking WDM cross-connect that utilizes a relatively small number of wavelength interchangers. In accordance with one embodiment, the WDM cross-connect utilizes n1k1 wavelength interchangers, where n1 is an integer equal to the number of wavelengths carried on an input optical fiber associated with the WDM cross-connect and k1 is the total number of input optical fibers to the WDM cross-connect. Each of the wavelength interchangers is connected to exactly one input port of the fabric and each input port of the fabric is connected to exactly one wavelength interchanger. The input optical fibers of the WDM cross-connect are connected to k1 optical switches of the cross-connect that separate out the n1 wavelengths onto n1 optical fibers, which are input to respective wavelength interchangers. Therefore, each wavelength interchanger receives exactly n1 optical fibers. The fabric has output ports that are connected to k2 output optical fibers, where k2 is an integer equal to the number of output optical fibers that are connected to the output ports of the fabric. In accordance with another embodiment of the present invention, the WDM cross-connect comprises two fabrics and one or more wavelength interchangers that interconnect the fabrics. The cross-connect in accordance with this embodiment can be rendered strictly non-blocking by utilizing a number of wavelength interchangers equal to (k1+k2)−1, where k1 and k2 correspond to the number of input and output optical fibers, respectively, of the WDM cross-connect. In accordance with both of these embodiments, the number of input and output optical fibers of the strictly non-blocking WDM cross-connect can be unequal.