A、由于力是改变物体运动状态的原因，所以物体运动状态改变时，一定受到力的作用，故正确；

B、据牛一定律可知，若物体不受力时可能处于静止状态，也可能处于匀速直线运动状态，故错误；

C、惯性的大小只与物体的质量有关，与物体的运动速度无关，故错误；

D、力是改变物体运动状态的原因，但并不是物体受到力就会运动，如用力推桌子但没有推动不符合上述说法，故错误；

故选A．