It is on several islands in the Lesser Sunda Islands . The park is in the area between the East Nusa Tenggara and West Nusa Tenggara provinces . The Komodo National Park is a national park in Indonesia located within the Lesser Sunda Islands in the border region between the provinces of East Nusa Tenggara and West Nusa Tenggara .