David McCord is serving a life sentence after he was convicted of murder in 2003.
He was in the custody of prison staff at a property in the Crumlin Road area of Belfast last Friday.
He was last seen on the Castlereagh Road at around 4:30 that afternoon - and was wearing a green jacket, and black tracksuit bottoms and was carrying a red carrier bag.
The PSNI is appealing to anyone who has seen Mr McCord to contact them, while they are also appealing directly to him to hand himself in.
For the latest Waterford News and Sport, tune into WLR News on the hour and download the WLR App for news on demand.