Work is defined as the product of force and displacement in the direction of the force. If no work is done, it means that the object did not move in the direction of the force. Therefore, the object's momentum would not change.
Momentum is defined as the product of an object's mass and velocity. If the object's velocity does not change, then its momentum would not change.