The number of foreign workers in Saudi Arabia fell by over a fifth in the 30 months to end-June due to high state levies and an economic slowdown, a report said Thursday.