W 1967 wzięła udział w konkursie piękności Lady France, który odbył się w maju podczas 20. edycji festiwalu w Cannes i wygrała go, uzyskując tym samym prawo uczestnictwa w Lady Europa jako przedstawicielka swojego kraju; Impreza odbywała się w sierpniu, a Fenech zajęła trzecie miejsce, za Dolores Agustą i Rocío Jurado. Została jednak zauważona przez łowcę talentów, który zaproponował jej tytułową rolę w filmie "Samoa, królowa dżungli" ("Samoa, regina della giungla", 1968). Następnie przeniosła się ze swoją matką do Włoch.