Clement told the Guardian that a "new" four-part comedy show had been approved but the pair were yet to start work on it.
"It was supposed to be this year but then we decided to put (vampire comedy movie) What We Do in the Shadows out ourselves," Clement said.
McKenzie and Clement starred in Flight of the Conchords for HBO which ran between 2007-2009.
They have toured since then, embarking on one of New Zealand's biggest and most successful local tours in 2012 that concluded with a three-night run at Auckland's Vector Arena.
A movie based on the TV show had been discussed sporadically but Clement said that it had "lost a lot of impetus over the last couple of years".
"We talk about a movie every so often. Sometimes it feels like we lost a lot of impetus over the last couple of years. But Bret, (director) James (Bobin) and me, we all want to do a musical.
"It would be good to do something all together ... I miss playing Flight of the Conchords gigs."
Clement also told The Guardian he would be playing the lead in upcoming James Strouse film People, Places and Things.
