Patří mezi nejstarší parky Bosny a Hercegoviny, byl založen v roce 1962. Nachází se na hranicích s Černou horou. Park je velký 17,5 tisíce hektarů. Má unikátní přírodní ráz, který vzniká mezi horami Maglic (nejvyšší hora BaH), Zelenagora a Volujak. Největší zajímavostí je vyřezávané údolí, jímž protéká stejnojmenná řeka Sutjeska. Na ní se nachází vodopád Skavac, kolem jsou rozsáhlé lesy. V lesích lze zpozorovat medvěda nebo vlka. Při výstupu na Maglic buďte obezřetní, tato hora je spíše pro zkušené. Nachází se na ní mnoho skalních výběžků a je dosti strmá. Zelenagora je ideální pro pěší turistiku a procházky. Při cestě narazíte na nově zrekonstruované horské chaty, ve kterých si můžete odpočinout.
Park zahrnuje i jednu z největších přírodních rarit Evropy, nachází se tu prales Perućica, který je jeden z posledních svého druhu na evropském kontinentu. V pralese jsou stromy až 300 let staré, rezervace je zahrnutá pod záštitou organizace UNESCO.
V roce 1943 probíhala v těchto místech bitva mezi Partyzány a německými vojsky, na počest padlích jsou tu postavěny pomníky ve tvaru soutěsek.
Sutjeska je turistům přístupná po většinu roku, kromě několika dnů v zimě.
