Películas:
* La batalla de Sutjeska (1973) - Esta película de guerra, basada en la batalla de Sutjeska durante la Segunda Guerra Mundial, fue uno de los papeles más famosos de Fehmiu. Interpretó el papel del mayor Ivo Krsmanović.
* Walter defiende Sarajevo (1972) - Otra película bélica ambientada durante la Segunda Guerra Mundial, esta vez centrada en el movimiento de resistencia en Sarajevo. Fehmiu desempeñó el papel de Walter, un líder partidista.
* El agente secreto (1985) - Un thriller británico-yugoslavo basado en la novela de Joseph Conrad. Fehmiu desempeñó el papel de Vladimir.
* El puente (1969) - Una película dramática ambientada durante la Segunda Guerra Mundial, sobre un grupo de personas atrapadas en un puente mientras son atacadas. Fehmiu desempeñó el papel de oficial serbio.
* Los tres mosqueteros (1973) - Una coproducción internacional de la clásica historia de aventuras, Fehmiu interpretó el papel de Athos.
Televisión:
* El idiota (1971) - Fehmiu interpretó el papel principal en esta adaptación televisiva de la novela de Fyodor Dostoievski.
* La muerte de un burócrata (1966) - Una comedia satírica del cineasta cubano Tomás Gutiérrez Alea, Fehmiu interpretó el papel de Juan de los Muertos.
* La Odisea (1968) - Fehmiu interpretó el papel principal de Odiseo en esta adaptación en miniserie del poema épico de Homero.
Otro:
* Fehmiu también protagonizó otras películas y programas de televisión, incluidos "The Uprising" (1963), "The Last Meeting" (1978) y "The Fall of the Republic" (1982).
Su carrera abarcó más de tres décadas y obtuvo elogios internacionales por sus actuaciones. Fue una figura destacada del cine yugoslavo y sigue siendo una figura querida y respetada en el mundo del cine y la televisión.