Saudi Arabia has expressed willingness to recruit some 5 lakh Bangladeshis to meet its demand for workers in various sectors.