In this work we address the problem of finding the critical delays of a linear neutral delay system, i.e., the delays such that the system has a purely imaginary eigenvalue. Even though neutral delay systems exhibit some discontinuity properties with respect to changes in the delays an essential part in a non-conservative stability analysis with respect to changes in the delays, is the computation of the critical delays.