Filmi:
* Bitka na Sutjeski (1973) - Ta vojni film, posnet po bitki na Sutjeski med drugo svetovno vojno, je bil ena najbolj znanih Fehmiujevih vlog. Igral je vlogo majorja Iva Krsmanovića.
* Walter brani Sarajevo (1972) - Še en vojni film, postavljen med drugo svetovno vojno, tokrat osredotočen na odporniško gibanje v Sarajevu. Fehmiu je igral vlogo Walterja, partizanskega vodje.
* Tajni agent (1985) - Britansko-jugoslovanski triler po romanu Josepha Conrada. Fehmiu je igral vlogo Vladimirja.
* Most (1969) - Drama, postavljena med drugo svetovno vojno, o skupini ljudi, ujetih na mostu med napadom. Fehmiu je odigral vlogo srbskega častnika.
* Trije mušketirji (1973) - Mednarodna koprodukcija klasične pustolovske zgodbe, Fehmiu je igral vlogo Athosa.
Televizija:
* Idiot (1971) - Fehmiu je igral naslovno vlogo v tej televizijski priredbi romana Fjodorja Dostojevskega.
* Smrt birokrata (1966) - Satirična komedija kubanskega režiserja Tomása Gutiérreza Alea, Fehmiu je igral vlogo Juana de los Muertos.
* Odiseja (1968) - Fehmiu je igral glavno vlogo Odiseja v tej miniseriji, adaptaciji Homerjeve epske pesnitve.
Drugo:
* Fehmiu je igral tudi v številnih drugih filmih in televizijskih oddajah, vključno z "The Uprising" (1963), "The Last Meeting" (1978) in "The Fall of the Republic" (1982).
Njegova kariera je trajala več kot tri desetletja, s svojimi nastopi pa si je prislužil mednarodno priznanje. Bil je vidna osebnost jugoslovanske kinematografije in ostaja ljubljena in spoštovana osebnost v svetu filma in televizije.