Middle Mile Broadband Deployment Act This bill requires the National Telecommunications and Information Administration to award grants to state or tribal governments, utility providers, or other eligible entities for projects to construct, improve, or acquire middle mile infrastructure (i.e., broadband infrastructure that does not connect directly to an end-user location).