The Adventures of Milo and Otis (1986)
The Adventures of Milo and Otis is a 1986 Japanese adventure comedy-drama film about two animals, the titular characters, Milo (an orange tabby cat) and Otis (a fawn pug). The original Japanese version was released on June 27, 1986, and the reworked English version was released on August 25, 1989.
More at Wikipedia.