Newton's laws of motion would be noticeably inaccurate at high velocities. This is because, at speeds approaching the speed of light, relativistic effects become significant, and the classical mechanics described by Newton's laws do not adequately describe the behavior of objects. For high accelerations and large masses, while there can be limitations, relativistic effects are primarily significant with high velocities.
So, the best response is: at high velocities.