Jamie Leigh Smith has been wanted by police since the Parole Board issued a warrant for his arrest in August 2011.

Police have made no public appeal for information relating to the Smithton man's whereabouts in that time.

The convicted murderer was paroled in 2009 after serving 15 years of a life sentence.

In 1994, Smith, then 18, and another man killed Wayne Hodgen, 17, in a Hobart park.

Former chief justice William Cox described the murder as a "brutal, senseless, unprovoked, premeditated beating".

Justice Cox said he feared for the public's safety if Smith was released into the community.

Tasmania Police Assistant Commissioner Donna Adams said it was important to note that Smith was not wanted for a criminal offence but a parole breach.

"When appropriate, Tasmania Police seek public assistance in locating people," she said.

"In this case police have received no advice of any imminent threat to community safety and have managed the issue in accordance with normal operating protocols."

In Tasmania, prisoners on parole are considered to be still serving a sentence.

If located, Smith faces the prospect of spending the rest of his life in jail.

"Police have actively investigated information received in order to apprehend this person and will continue to do so," she said.

"Further queries on this matter should be addressed to the Parole Board."

The board said it would not be commenting further on the matter.

Earlier this year, Victoria became the first jurisdiction to make breaching parole a criminal offence.