Filmy:
* Bitva u Sutjesky (1973) - Tento válečný film, založený na bitvě u Sutjesky během 2. světové války, byl jednou z nejslavnějších Fehmiuových rolí. Hrál roli majora Ivo Krsmanoviće.
* Walter brání Sarajevo (1972) - Další válečný film odehrávající se během 2. světové války, tentokrát zaměřený na hnutí odporu v Sarajevu. Fehmiu hrál roli Waltera, partyzánského vůdce.
* Tajný agent (1985) - Britsko-jugoslávský thriller podle románu Josepha Conrada. Fehmiu hrál roli Vladimíra.
* Most (1969) - Dramatický film odehrávající se během 2. světové války o skupině lidí uvězněných na mostě během útoku. Fehmiu hrál roli srbského důstojníka.
* Tři mušketýři (1973) - Mezinárodní koprodukce klasického dobrodružného příběhu, Fehmiu hrál roli Athose.
Televize:
* Idiot (1971) - Fehmiu hrál titulní roli v této televizní adaptaci románu Fjodora Dostojevského.
* Smrt byrokrata (1966) - Satirická komedie kubánského filmaře Tomáse Gutiérreze Alea, Fehmiu ztvárnil roli Juana de los Muertos.
* The Odyssey (1968) - Fehmiu hrál hlavní roli Odyssea v této minisérii adaptace Homérovy epické básně.
Jiné:
* Fehmiu také hrál v řadě dalších filmů a televizních pořadů, včetně „Povstání“ (1963), „Poslední setkání“ (1978) a „Pád republiky“ (1982).
Jeho kariéra trvala přes tři desetiletí a za své výkony si vysloužil mezinárodní uznání. Byl významnou postavou jugoslávské kinematografie a zůstává milovanou a uznávanou postavou ve světě filmu a televize.