National Highway 731 (NH 731) is a National Highway entirely located within Uttar Pradesh, India. It links Palia Kalan to Saidpur via Lucknow. Its section between Lucknow and Saidpur roughly parallels that of the Purvanchal Expressway.