Nationaal Park Poloniny is gelegen in het noordoosten van Slowakije op de grens met Polen en Oekraïne. Het nationaal park werd opgericht op 1 oktober 1997 per verordening van de regering van Slowakije. Nationaal Park Poloniny heeft een oppervlakte van 298,05 km². Ook werd er een bufferzone van 109,73 km² ingesteld.StatusIn 1992 werden zowel de kern- als bufferzone van het nationaal park aan UNESCO's Mens- en Biosfeerprogramma (MAB) toegevoegd. Sinds die tijd behoort het gebied, samen met Nationaal Park Bieszczady van Polen en Nationaal Park Oezjansky van Oekraïne, tot het trilaterale Oost-Karpatisch Biosfeerreservaat. Bovendien vallen de deelgebieden Oerbos Stužica, Oerbos Havešová en Oerbos Rožok sinds 2007 onder het grensoverschrijdende werelderfgoedgebied Oude en voorhistorische beukenbossen van de Karpaten en andere regio's van Europa.