You must be able to work in the UK, without restrictions.
When shortlisting and interviewing applicants we do not consider your right to work status, however, job offers will be made subject to your eligibility to work in the UK (in accordance with the Asylum & Immigration Act 1996).
You can find more information from the Home Office UK Border Agency.