No. An object can be moving rightwards but slowing down (accelerating opposite the direction of velocity).
Deceleration is exactly as you said, acceleration that decreases the magnitude of velocity.
This may be seen commonly in problems with a car braking.
Eg. This car is traveling along the positive x axis with a v = 30 m/s. The brakes are applied and a constant acceleration of a = -5 m/s^2 (deceleration) begins; how long does it take for the car to stop?