North Luzon Expressway operator NLEX Corp., in partnership with the city government of Valenzuela, on Thursday said it began construction of the new Lingunan Southbound Entry last month.