Machine tools are verified and compensated periodically to improve accuracy. The main aim of machine tool verification is to reduce the influence of quasi-static errors, especially geometric errors. As these errors show systematic behavior, their influence can be compensated. However, verification itself is influenced by random uncertainty sources that are usually not considered but affect the results. Within these uncertainty sources, laser tracker measurement noise is a random error that should not be ignored and can be reduced through adequate location of the equipment. This paper presents an algorithm able to analyse the influence of laser tracker location based on nonlinear optimisation, taking into consideration its specifications and machine tool characteristics. The developed algorithm uses the Monte Carlo method to provide a zone around the machine tool where the measurement system should be located in order to improve verification results. To achieve this aim, different parameters were defined, such as the number of tests carried out, and the number and distribution of points, and their influence on the error due to the laser tracker location analysed.