Gharib wants to include Salah in a preliminary 50-man squad, which will be whittled down to 18 in June.
Liverpool striker Mohammed Salah was named player of the month for January, according to the club's official website.
The final of the men's event will be held on August 8 - the day before the 2020/21 Premier League season gets underway - which means if Salah does opt to represent Egypt at the Games, he will nearly certainly miss the start of the domestic campaign.
However, the Liverpool star will have the final say whether he wants to participate or not.
Gharib said: "We can not force Salah to participate with us because Federation Internationale de Football Association regulations do not compel him to participate".
However, countries can name a maximum of three over-age players in their squad, with Gharib understandably keen to include Salah.
Salah and Sadio Mane are certain picks for Egypt and Senegal, with Jurgen Klopp habing labelled the change of the African tournament a "catastrophe" for the club.
"Salah is one of the three best players in the world and any team hopes to have a player with their abilities and skills on the team ..."
The Olympic Games run from July 24 to August 9 so the forward will miss the opening weeks of the Premier League season.
While Egypt might look for to require the concern when it comes to Salah's participation in their strategies, Liverpool are anticipated to persevere.
Last month Salah took part in six matches, in which he scored three goals and made two assists.
Klopp is wishing that such a scenario can be prevented, informing press reporters: "Do I desire to lose a gamer in the pre-season?No Of program not".
A third user commented: "Controversial I know but if Sancho and [Timo] Werner are available this summer I'd personally sell Salah".