和解履行完毕后犯罪嫌疑人威胁报复被害人，人民检察院应当撤销原决定。《最高人民检察院关于办理当事人达成和解的轻微刑事案件的若干意见》第四点规定，犯罪嫌疑人、被告人或者其亲友、辩护人以暴力、威胁、欺骗或者其他非法方法强迫、引诱被害人和解，或者在协议履行完毕之后威胁、报复被害人的，不适用有关不捕不诉的规定，已经作出不逮捕或者不起诉决定的，人民检察院应当撤销原决定，依法对犯罪嫌疑人、被告人逮捕或者提起公诉。