Chloe Tucker 24, from Consett County Durham left Eddy, a French Bulldog crossed with a pug in the car as she stopped for a toilet break with her two-year-old daughter Eva at Tibshelf Services on the M1.
When she returned to the car after about five minutes she found thieves had stolen the dog and luggage.
Chloe said; “Little Eddy was stolen out of my car last night by some heartless scum at Tibshelf Service Station as we literally popped to toilet and back out.
I’m absolutely heartbroken - he’s only ever known a loving family, he’s my baby.”
Starbucks opens new cafe in Worksop Sainsbury’s
Which bus services are cancelled in Worksop on Thursday August 11? Services cancelled due to shortage of Stagecoach drivers
Police probe suspected arson attack at Bassetlaw industrial site.
Firefighters give first aid to householders following Creswell blaze
The latest rogues' gallery of criminals jailed in Nottinghamshire
“We are offering a reward for his return - he will be terrified.”
A spokesman for Derbyshire Police said enquiries into the incident were ongoing.
Chloe and her partner Anthony Walker can be contacted on 07596213799.