It is situated in the Bukowsko Upland mountains , located near the towns of Medzilaborce and Palota ( in northeastern Slovakia ) . It is located in the Bukowsko Upland mountains , situated near the towns of Medzilaborce and Palota ( in northeastern Slovakia ) .