The comedians clarified that they never "split up" after their BBC comedy series came to an end in 2002 (followed by a film of the show in 2005), adding that they would happily join with fourth member Jeremy Dyson for a new project.
"We're all friends of course," Pemberton told Radio Times. "But The League of Gentlemen does seem a long time ago now."
Gatiss added: "Just as Abba never split up, we just stopped doing it. We've always talked about doing something else.
"I genuinely think the time will come, and not years and years away, when we will reconvene," Shearsmith said. "It probably wouldn't be Royston Vasey but it will be something."
The trio noted that they have already staged a reunion of sorts in Psychoville, which Shearsmith and Pemberton created, and Horrible Histories.
On the CBBC programme, Pemberton mused: "People say it's a Monty Python for kids and I can really see that. Being playful and daft is a great way to work and great to watch.
"We never did a lot of historical sketches, but doing sketches was how we started, so you can see how we fit into this world."
Shearsmith continued: "It would have been good for Mark and me to have done it, but to have Steve as well is great."
> 'League of Gentlemen' stars keen on revival