The rival parties agreed Tuesday to conduct a 45-day parliamentary investigation into the National Election Commission (NEC) over ballot shortages reported during the recent local elections, party officials said.