Dawn Patterson, a master-at-arms in the Navy, had rescued “Mr. Grumpuss” and cared for him during his fourth overseas deployment.
The officer contacted Paws of War, a nonprofit that helps service members and their pets, to ask for help in facilitating the cat’s return.
One of its members “rushed to get the cat back”, and it is now being cared for by foster families.
Ms Patterson said she would not feel at peace until Mr Grumpuss, named after his grumpy face, was back with her.
“His grumpy little face always looks at me when I walk through the door after a hard day’s work. His grumpy face always makes me smile. He’s my security blanket,” the officer said.
She added: “I will be so grateful if Paws of War can help bring him back to me. My baby must be lonely and confused so I know he will be just as happy to see me.
The organization is raising funds to bring the cat to the United States and handle the logistics.
Robert Misseri, co-founder of Paws of War, called the situation a “nightmare” that “no one who has pets would want to experience”.
“We were fortunate to have someone to foster the cat while we worked to raise funds and make arrangements to safely bring Mr. Grumpuss home and reunite with his naval officer,” said he added.
More than 1,300 supporters have so far donated to help bring the cat home.