Nagarjuna Sagar Dam is built on the Krishna River in the Nalgonda district, Telangana.