We have a temp working with us and have been for over five years. Through restructuring, we now want to fill the post permanently. Could we just tell the temp their services are no longer needed? Do we have to give them notice?

I can recall reading an article about temps employment rights but I cannot remember much. Please advise.
Tom Alexander