Union Cabinet Minister Prakash Javadekar approved setting up of 'National Recruitment Agency' in a press conference today.