Their total momentum (Neo and Morpheus' momentum added together) before the collision is equal to their total momentum after the collision, so momentum is conserved.
This is because, upon collision, the change in the momentum of the first object is equal to to the change of momentum of the second object and opposite to its direction. This means that the momentum lost by the first object is gained by the other, therefore, the total momentum remains constant.
