Broadband Conduit Deployment Act of 2019 This bill directs the Department of Transportation to issue a notification and requirement to states that each state is required to evaluate the need for broadband conduit as part of any project. to construct a new highway or to construct an additional lane or paved shoulder for an existing highway that is commenced after the enactment of this bill and that receives funding under the federal-aid highway program.