When the direction of an object changes what happens to its velocity?

Direction of motion is one part of a complete description of velocity.

So if the direction of motion changes, that's a change of velocity, even if the speed didn't change.

The change of direction is called "an acceleration", even if the speed didn't change.