The first two sites, due to open in the spring, will be on the M4 at Leigh Delamare East in Wiltshire and the M40 at Cherwell Valley in Oxfordshire. The stores will be franchised, in line with all Domino's sites in the UK, and will be operated by Moto.
Each site will offer a full Domino's menu, be open until 11pm and allow passengers to order ahead using an iPhone or other smartphone.
Chris Moore, chief executive of Domino's Pizza, said: "This is a fantastic new opportunity for Domino's. As we progress towards our target of at least 1,200 stores by 2020, we will be looking at all sorts of non-traditional locations. Motorway services have really developed over the last five years and this is a great chance for us to start feeding hungry road users.
"Giving customers the chance to order ahead - or even place their orders before they set off on their journey - brings a whole new dimension to the service station experience. The delicious taste of a freshly-made Domino's pizza will literally be a few junctions away. All the stores will have a unique phone number like a traditional store too - so if they've got a hands free kit, drivers themselves will be able to place orders for collection."
Tim Moss, chief executive of Moto Hospitality, said: "Domino's is a great brand to have in our portfolio. Over recent years, we have added a range of high street brands to our service stations and the addition of fresh pizza will undoubtedly be very popular with our customers."
Domino's, founded in 1960, has about 665 stories in the UK and Ireland, with 527 in England, 47 in Scotland, 25 in Wales and 15 in Northern Ireland. The Isle of Man has one site, and Ireland has 48.
By Neil Gerrard
E-mail your comments to Neil Gerrard here.
If you have something to say on this story or anything else join the debate at Table Talk - Caterer's new networking forum. Go to www.caterersearch.com/tabletalk
Looking for a new job? Find your next job here with Caterersearch.com jobs