"People are shocked and numbed," McConalogue told Irish broadcaster RTE.
"The scenes from the event are reminiscent of the images from The Troubles years ago, in terms of the scene on the ground and the damage and the debris."
Creeslough is around 30 miles (50 kilometres) from the border with Northern Ireland and has a population of about 400 people.
The Applegreen service station is on the N56 road, which loops around the northern tip of the Irish republic.
Applegreen tweeted that the news was "devastating".
"Our thoughts and prayers are with the families and friends of the deceased, those who have been injured, and the wider Creeslough community," said the company.
Ireland's President Michael D. Higgins expressed his "shock" in an official statement.
"This tragedy is a terrible blow to a community that is closely knit and where every loss and injury will be felt by every member of the community and far beyond," he said.
