Площа парку становить 298,05 км²; буферна зона — 109,73 км². Є частиною об'єкта всесвітньої спадщини ЮНЕСКО — Букові праліси Карпат та давні букові ліси Німеччини. Парк розташований в районі Сніна Пряшівського краю. Примикає до території Бещадського національного парку, розташованого в Польщі, разом з яким є частиною біосферного резервату «Східні Карпати». Найвища точка парку становить 1208 м над рівнем моря і знаходиться в місці, де сходяться кордони трьох країн: Словаччини, України та Польщі. Полонини — найбільш східна і малонаселена територія Словаччини. Пішохідні стежки для туристів беруть початок з декількох сіл.
Флора і фауна
Ліси покривають близько 80% території; переважають бук і ялиця[4]. У Полонинах відзначається найвища в Словаччині концентрація первісних лісів. Парк служить прихистком для багатьох ендемічних і рідкісних видів. Тут зустрічається близько 5981 відомих видів безхребетних і 294 види хребетних, які включають 13 видів амфібій, 8 видів рептилій, 198 видів птахів і 55 видів ссавців, таких як рись і ведмідь. У 2004 році тут було відновлено невелику популяцію зубрів.