Naval was married to the filmmaker Prakash Jha and the two have an adopted daughter, Disha Jha. Naval was later in a relationship with the late Vinod Pandit, the nephew of Pandit Jasraj.