Saudi Arabia on Tuesday approved an agency under the Ministry of Labor to facilitate the employment of Saudis in the private sector.