A WITNESS Protection Programme needs to be established on a formal basis — Labour leader Pat Rabbitte yesterday urged the Government to legislate on this.