Не обязательно гражданство, просто документы полученые с помощью контракта который тебе делает фирма/ресторан/агенство и т.д. которое дает тебе работу. То есть нужен документ в котором написано что ты имеешь право работать/учится в этой стране легально.