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.