The government is working to ensure that Indian workers are back to their work and jobs in the Gulf and is pursuing the issue with its counterparts in the region at the highest level, External Affairs Minister S Jaishankar told the Rajya Sabha on Thursday.