Film:
* La battaglia di Sutjeska (1973) - Questo film di guerra, basato sulla battaglia di Sutjeska durante la seconda guerra mondiale, è stato uno dei ruoli più famosi di Fehmiu. Ha interpretato il ruolo del maggiore Ivo Krsmanović.
* Walter difende Sarajevo (1972) - Un altro film di guerra ambientato durante la Seconda Guerra Mondiale, questa volta incentrato sul movimento di resistenza a Sarajevo. Fehmiu ha interpretato il ruolo di Walter, un leader partigiano.
* L'agente segreto (1985) - Un thriller britannico-jugoslavo basato sul romanzo di Joseph Conrad. Fehmiu ha interpretato il ruolo di Vladimir.
* Il ponte (1969) - Un film drammatico ambientato durante la Seconda Guerra Mondiale, su un gruppo di persone intrappolate su un ponte mentre sono sotto attacco. Fehmiu ha interpretato il ruolo di un ufficiale serbo.
* I tre moschettieri (1973) - Una coproduzione internazionale della classica storia d'avventura, Fehmiu ha interpretato il ruolo di Athos.
Televisione:
* L'idiota (1971) - Fehmiu ha interpretato il ruolo principale in questo adattamento televisivo del romanzo di Fëdor Dostoevskij.
* La morte di un burocrate (1966) - Una commedia satirica del regista cubano Tomás Gutiérrez Alea, Fehmiu ha interpretato il ruolo di Juan de los Muertos.
* L'Odissea (1968) - Fehmiu ha interpretato il ruolo principale di Ulisse in questa miniserie adattata al poema epico di Omero.
Altro:
* Fehmiu ha recitato anche in numerosi altri film e programmi televisivi, tra cui "La rivolta" (1963), "L'ultimo incontro" (1978) e "La caduta della Repubblica" (1982).
La sua carriera è durata oltre tre decenni e ha ottenuto riconoscimenti internazionali per le sue esibizioni. Era una figura di spicco nel cinema jugoslavo e rimane una figura amata e rispettata nel mondo del cinema e della televisione.