The Public Prosecution Service is to be asked if a man should be charged over a terrorist murder committed in Northern Ireland over 20 years ago.