The paper concerns M-tests for detection of changes in linear regression models. Approximation for the critical values based on modified permutation principle is developed and their properties are studied.