Filmovi:
* Bitka na Sutjesci (1973) - Ovaj ratni film, temeljen na bitci na Sutjesci tijekom Drugog svjetskog rata, bila je jedna od Fehmiuovih najpoznatijih uloga. Glumio je bojnika Ivu Krsmanovića.
* Walter brani Sarajevo (1972) - Još jedan ratni film smješten u vrijeme Drugog svjetskog rata, ovaj put fokusiran na pokret otpora u Sarajevu. Fehmiu je igrao ulogu Waltera, partizanskog vođe.
* Tajni agent (1985) - Britansko-jugoslavenski triler prema romanu Josepha Conrada. Fehmiu je glumio Vladimira.
* Most (1969) - Filmska drama smještena u vrijeme Drugog svjetskog rata, o skupini ljudi zarobljenih na mostu dok su napadnuti. Fehmiu je igrao ulogu srpskog časnika.
* Tri mušketira (1973) - Međunarodna koprodukcija klasične pustolovne priče, Fehmiu je igrao ulogu Athosa.
Televizija:
* Idiot (1971.) - Fehmiu je igrao naslovnu ulogu u ovoj televizijskoj adaptaciji romana Fjodora Dostojevskog.
* Smrt birokrata (1966.) - Satirična komedija kubanskog redatelja Tomása Gutiérreza Alea, Fehmiu je igrao ulogu Juana de los Muertos.
* Odiseja (1968) - Fehmiu je igrao glavnu ulogu Odiseja u ovoj mini seriji adaptaciji Homerove epske pjesme.
Ostalo:
* Fehmiu je također glumio u nizu drugih filmova i televizijskih emisija, uključujući "Ustanak" (1963.), "Posljednji sastanak" (1978.) i "Pad Republike" (1982.).
Njegova karijera trajala je više od tri desetljeća, a svojim je nastupima stekao međunarodno priznanje. Bio je istaknuta ličnost jugoslavenske kinematografije i ostao je omiljena i cijenjena ličnost u svijetu filma i televizije.