Pada April 2003, Desailly mengejutkan rekod penampilan terbanyak buat pasukan kebangsaan Perancis apabila membuat 116 penampilan selepas kejohanan Euro 2004. Walau bagaimanapun, rekod itu dikejutkan oleh Lilian Thuram ketika beraksi di Piala Dunia 2006.