We demonstrate highly efficient evanescent coupling between a highly nonlinear chalcogenide glass two dimensional photonic crystal waveguide and a silica fiber nanowire. We achieve 98% insertion efficiency to the fundamental photonic crystal waveguide mode with a 3dB coupling bandwidth of 12nm, in good agreement with theory. This scheme provides a promising platform to realize low power nanocavity based all-optical switching and logic functions.