The 24-year-old joined Benfica from Le Mans last summer.
Algerian newspaper Al Khabar says Moruinho is an admirer of the midfielder and want President Massimo Moratti to make funds available in January.
Yebda was born in France but is of Algerian origin.