The newly trained teachers have denied embarking on a demonstration to express their displeasure against undertaking national service.