The two M2 stations will be located opposite each other on either side of the motorway at Browns Road, Ballycraigy, about two miles west of the Sandyknowles roundabout.
Two proposed service stations for the M1 go to Lisburn Council on Wednesday night for ratification.
Also located opposite each other, they will be situated almost midway between Lisburn and Belfast - a quarter mile south of the Ballyskeagh Road.
The proposed stations will have direct slip road access on and off the M1 and M2 in each direction, it was confirmed on Wednesday.
At present, commuters have to leave the motorway at an existing junction to find a nearby service station.
Petrogas Ltd, who operate the ROI motorway service station brand Applegreen, submitted the proposals in October.
DOE Planning recommended approval for the phased development.
Environment minister Alex Attwood says that the stations will be "good for travellers and good for jobs."
"Their development will also provide a significant boost to the local economy, with a potential investment of some £20million.
"In bringing forward these recommendations my officials have been mindful that it is crucial that the planning system delivers for applicants who, despite difficult conditions, have the confidence to invest in Northern Ireland and provide significant employment generating activities.
"These applications were turned around in just under 12 weeks, exceeding the Programme for Government commitment of six months."