Auto-enrolment duties apply equally to a non-UK national as well as to a UK national, as long as the employee is working or ordinarily working in the UK.

For more information see The Pensions Regulator assessing the workforce.