National Highway 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.