It used to be a requirement that you had lived in the UK for more then 5 years before applying for a job. Having recently spoken to the recruitment team they will now only entertain your application if you hold a UK passport.
Not arguing with MaxPower2011 but that is straight from the recruitment team. However things might have changed since!